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Abstract 

We determine explicit formulas for the bisectors used in constructing a Dirichlet fundamen- 
tal domain in hyperbolic two and three space. They are compared with the isometric spheres 
employed in the construction of a Ford domain and used to find a finite set of generators for 
discrete groups of finite covolume. Applications are given to Fuchsian groups, Kleinian groups, 
including the Bianchi groups, and for the construction of a finite set of generators of the unit 
group of the integral group ring of a finite nilpotent group. An easy implementable algorithm, 
DAFC, is also given and used in the search for generators of discrete groups. 

1 Introduction 

Describing generators and relations of groups acting on hyperbolic spaces was started in the 
nineteenth century. The big difficulty one encounters is the construction of a fundamental domain. 
This problem was considered by Ford, Poincare, Serre, Swan, Thurston and many others. Only in 
the case of a Ford domain explicit formulas are known. Computer aided methods also exist. For 
Fuchsian groups we refer to [2H [55] , for Bianchi groups we refer to [35] and for cocompact groups 
we refer to [TP] . 

Another non-trivial problem is that of describing units in an order of a non-commutative non- 
split division algebra, which is related to the problem of finding free pairs in a division algebra. In 
general, the best one can do is to show the existence of free groups in such orders. This problem is 
related to the construction of units in the integral group ring ZG of a finite group G. It is easy to 
see that U(ZG), the unit group of ZG, has a subgroup of finite index of the form Ti x • • ■ x T„, 
where for each k, Tk C GL(nfe, Dk), Dk a division algebra. Making use of the congruence theorems, 
due to Bass-Minor-Serre, Vasserstein-Bak-Rehmann (see [3[E1|42]), one can construct generators 
for each Tk for many finite groups G. However, there are some exceptional cases that have defied all 
methods. Some interesting exceptional cases come from fixed point free groups. In this context, in 
[10] , an algorithm is given to compute the unit group of an order in a non-split classical quaternion 
algebra 'H(K) over an imaginary quadratic field extension K of the rationals. The algorithm is 
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then applied to the unit group of "H(Z[ 1+ ^^ ]) providing the first example of a description of a 
finite set of generators of the unit group of a group ring RG matching one of these exceptional 
cases. Subsequently, in [23], an explicit method was given to construct units in 'H(Z[ 1+ ^~^ ]) for 
all d = 7 mod 8 and it was shown that a unit group of any order of such algebras is a hyperbolic 
group. However, it remains a challenge to settle the existing exceptional cases. 

In this paper our objectives are two fold. The first one is purely theoretical. Making use of the 
existing theory, we give explicit descriptions of the bisectors in the Poincare Theory (see |33| ) in 
EP,n G {2,3}. First these formulas are given in the ball model, where we show that the bisectors 
are exactly the isometric spheres. Since working in the ball model is not fit for visualization, we 
deduce explicit formulas of the bisectors in the upper half space (plane) model as well. Equipped 
with these tools, we turn to describing generators, up to finite index, of a discrete group T acting 
on a hyperbolic 2 or 3-space and having finite covolume (coarea). We give an algorithm, called 
the Dirichlet Algorithm of Finite Covolume (DAFC for short), to obtain generators for a subgroup 
of finite index of T. The algorithm DAFC is very easy to implement and reduces in much the 
computational time. 

Our next objective is applications. We first revisit a result of [29] which describes those Fuchsian 
groups having a fundamental domain which is at the same time a Ford and a Dirichlet Domain, 
called a DF domain. We give an easy and algebraic criterium which readily can be checked once 
one has a set of generators. Such a criterium also is proved for Kleinian groups. In particular, we 
prove that the figure-eight knot group and the Whitehead link complement group do not have a DF 
domain. Next we extend the result of [TU] showing that, using our setting, one can obtain generators 
without the need of a software. We also revisit results from [12l [M] and [26]. For the Bianchi 
groups, PSL(2, Ok), K — Q{\/— d), d a square free positive integer and Ok the ring of integers of 
K, we describe a Poincare fundamental domain together with its ideal vertices. This is done in a 
complete way and independently of |40j . relying only on one number theoretical result. We also 
find generators of a subgroup of finite index for these groups. From our description it easily follows 
that there are no ideal vertices for d € {1, 2, 3, 7, 11, 19} and that all examples given in [12] Chapter 
VII] and the case d = 19 have a DF domain. We also describe a Poincare fundamental domain of 
the figure-eight knot group whose sides are Poincare bisectors. Finally we give applications to the 
construction of generators of a subgroup of finite index in the unit group of a group ring. 

The outline of the paper is as follows. In Section [2] we record fundamentals of hyperbolic 
geometry and group rings. In Section [3] which is the main section of the paper, we prove that, 
in the ball model of hyperbolic space, the bisectors are the isometric spheres, we give explicit 
formulas and deduce the correspondent formulas in the upper half space (plane) model. We also 
give conditions for an isometric sphere, in the upper half space (plane) model, to be a bisector and 
describe symmetries that most of the orders we work with have in common. In Section [4] we handle 
the DF domains, complementing the results of [23]. We also revisit the results of [TU] and describe 
a Poincare fundamental domain for the unit group of orders in several division algebras and for the 
Bianchi groups. As a consequence we obtain generators for these groups. All calculations can be 
easily verified by the reader. Still in this section, we handle, the ideal vertices of the Bianchi groups, 
the figure-eight knot group and the Whitehead Link complement group. In the final Section, we 
describe units, up to finite index, of the unit group of orders in a Wedderburn component of QG 
of exceptional type, for a finite nilpotcnt group G. We do not rewrite these elements as group ring 
elements, this can be done easily by using a known complete set of matrix units of these components. 
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2 Background 



In this section we begin by recalling basic facts on hyperbolic spaces and we fix notation. 
Standard references are IH1 112 HS1 IHOl EB] ■ By I" (respectively B") we denote the upper half 
space (plane) (respectively the ball) model of hyperbolic n space. 

Let K be an algebraic number field and let Ok be an order in K . For a and b nonzero elements 
of K, we denote by H(a,b) = H(a,b,K) the generalized quaternion algebra over K, that is 
H(a,b, K) — K[i, j : i 2 — a, j 2 — b, ji — —ij]. In the particular case in which a = b = — 1, we 
simply denote this algebra as T~L{K) and as T-L if furthermore K = R. The set {1, i, j, k = ij} is an 
additive if-basis of H(a,b, K). If a, b € Ok then we denote by T-L (a, 6,0k) = Ok + 0Ki + 0i<j + 0xk, 
a subring of Ti{a, 6, K). By TV we denote the usual norm on T~L(a, b, K), that is N(uq + U\i + u 2 j + 
i*3 k) = Uq — au\ — bu 2 + abu\. In the special case of Ti we simply denote N(x) as \x\. Denote by 
SLi("H(a, 6, Ok)) the multiplicative group {x € H(a, b, Ok) I N(x) — 1}. 

Given u = uq + u\ + u 2 j + u^k G "H, let u' = k~ l uk, u* = uq + u\i + u 2 j — u^k, u = 
uq — u\i — u 2 j — u^k. The mapping u n- u' defines an algebra isomorphism of Ti and both 
u 1— > u* and ti^i define involutions of Clearly, u G C + WLj if and only if u* = u. The map 

u a + uiy/a u 2 Vb + U3^/ab^ 



%(a, b, K) — ¥ M(2, C), given by u = UQ+uii+u 2 j -\-u3k i->- j n 



u 2 



\fb — u$\[ab uq — u\yfa 



is a monomorphism of algebras (see [12 Chapter X]). 

Let H 3 = Cx]0, oo[. As is common, we shall often think of H 3 as a subset of Ti = H(—l, —1, R) 
by identifying H 3 with the subset {z + rj e Ti : z e C,r e R + } C T~L. The ball model B 3 may 
be identified in the same way with {z + rj e C + Rj \ \z\ 2 + r 2 < 1} C Ti. Denote by Iso(H 3 ) 
(respectively Iso(B 3 )) the group of isometries of H 3 (respectively B 3 ). The groups of orientation 
preserving isometries are denoted by Iso + (H 3 ) and Iso + (B 3 ) respectively. It is well known that 
Iso + (H 3 ) and Iso + (B 3 ) are isomorphic with PSL(2, C) and Iso(H 3 ) and Iso(B 3 ) are isomorphic with 

PSL(2, C) x C 2 . The action of PSL(2, C) on H 3 is given by ^ (P) = (aP + b){cP + d)' 1 , 
where (aP + b)(cP + d)^ 1 is calculated in Ti. Explicitly, if P = z + rj and 7 = ^ ^\ then 

,,fp\ _ (az+b)(cz+d)+acr 2 , r \ ■ 

) — \cz+d\ 2 +\c\ 2 r 2 ^ \\cz+d\ 2 + \c\ 2 r 2 )J- 

The group SLi(T-L(a, 6, o^)) acts as orientation preserving isometrics on EI via the embed- 
ding u 1 ¥ 7 U . The kernel of this action is I(a, b, K) = SL 1 (H(a, b, Ok)) H U(ok)- We de- 
note by PSLi("H(a, b, Ok)) — SLi(H(a, b, o^))/I(a, 6, K). Hence finding a set of generators for 
SLi(H(a, b, Ok)) amounts to finding a set of generators for PSLi(H(a, b, Ok))- 

LetSB 2 (K) = U a c b d ^ eM(2,H)\ d = a', b = d, aa- cc = l| . If / = ( ° ^ e SB 2 (H) 
then /- 1 = ^ . The group SB 2 ('H)/{1, -1} is isomorphic to Iso+(B 3 ) and hence SB 2 (?^) 
is isomorphic to SL(2,C) (see [12 Section 1.2]). Let g = ^= {^j e M 2 (H). The map 

4" : SL(2,C) — > SB 2 {H) given by ^(7) = 375 is a group isomorphism. Explicitly, for 7 — 



a b 
c d 



we have *(( a \ )) = I ( a+ ^ + /^^ 6 + 2 / ( °"S^ ) hence ||*( 7 )|| 2 = || 7 || 2 = 
v \ c d )' 2 \c + b+(d-a)j a + d+(c-b)jj 11 w/ " 11,11 

|a| 2 + |6| 2 + |c| 2 + |d| 2 . The map 770 : H 3 — > B 3 , with P i-> (P- j){-jP+ is an 4-equivariant 
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isometry between the hyperbolic models H 3 and B 3 , that is 770 (MP) = ij)(M)r)o(P), for Pel 3 
and M € SL(2,C) (see [H Proposition, 1.2.3]). 

The following lemma will be useful in the next section. It is a simple consequence of the existence 
of an inverse element in S B 2 {'H) ■ 

Lemma 2.1 Let a,c £ % be such that aa — cc= 1. Then 

1. c - a = a! ■ c* , a*c = c* a and ac — c! 'a* 6 Rk, 

2. a- c' = c • a' ', a + a* e C + Rj 

3. ac + ca = 2(a\c) , \a + c| 2 = \a\ 2 + \c\ 2 + 2(a\c) , where (■]■) is the scalar product in R 4 . 

The hyperbolic distance p in H 3 is determined by coshp(P, P') = 5(P, P') = 1 + d ^' P J , where 
d is the Euclidean distance and P = z + rj and P' = z' + r'j are two elements of H 3 . 

Let r be a discrete subgroup of Iso + (B 3 ). The Poincare method can be used to give a presen- 
tation of T (see for example 33J). Let T n be the stabilizer in T of G B 3 and let Fq a fundamental 
domain for r . Denote by L> 7 (0) = {u e B | p(0,u) < p(u,-y(0))}. Then F = J" n ( f| £> 7 (0)) 



is a Poincare fundamental domain of T with center 0. Indeed, since T is discrete, there exists 
Pel 3 such that Tp is trivial. Let 7 be an isometry mapping to P. It is now easy to see that 
we get the mentioned fundamental domain from a Poincare fundamental domain of 7 -3 T7. If T 
is also geometrically finite then a set of generators for T consists of the elements 7 6 T so that 
Tn~f(T) ^ together with r . In our case T = (T , 7 | n T ^ 0) (see [HJ Proposition II.8.4]). 
As a consequence, one obtains generators for SLi('H(o, b, Ok)), by lifting the previous obtained 
generators and adding the finite set I(a, b, K). 

If Si and S*2 are two intersecting spheres in the extended hyperbolic space, then (Si, S2) denotes 
the cosinus of the angle at which they intersect, the dihedral angle. Explicit formulas can be found 
in [7]. Elements x and y of hyperbolic space are inverse points with respect to Si if y = <j(x), where 
a is the reflection in Si. In case Si = 9B 3 = S 2 , the boundary of B 3 , then the inverse point of x 
with respect to Si is denoted by x* . This should give no confusion with the same notation used in 
the quaternion algebra and should be clear from the context. 



necessary to stress the dependence of the entries on the matrix 7. We also have that ^(7) = A 1 a 1 , 
where A~ ( is an orthogonal map and 07 is the reflection in the isometric sphere of ^(7). 

We denote by B r (p), the Euclidean ball with center p and radius r. Its topological closure will 
be denoted by B r (p). This notation will be used freely during the text. 

Let A be a finite dimensional semisimple algebra over the rationals. A subring T of A is said 
to be a (Z)-order if T is a finitely generated Z-module that contains a Q-basis of A. It is well 
known that the unit group U(T) is finitely presented. We are mainly interested in the case when 
A = RG, the group ring of a finite group G over the ring of integers R of an algebraic number field 
(see for example [37J[3H]). Finding finitely many generators for U(T) is not trivial and is one of the 
important problems in the field. Nevertheless, for many finite groups G a specific finite set B of 
generators of a subgroup of finite index in Ui^LG) has been given. 

If ei, . . . , e n denote the primitive central idempotents of the semisimple algebra A then Aei = 
M(m,Di), with Di a skew field and n, € N, are the Wedderburn components of A. If 0j is an 



7er\r 




S M(2, C), we write a = a(j), b = 6(7), c = 0(7) and d — d(-f) 



when it is 
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order in Di then Y\M(rii,&i} is an order in A. Hence if U(T) is the group of units of an order 

i 

r < A, then U(T) contains a subgroup of finite index of the form V\ X • • • X V n) with each Vi a 
subgroup of finite index in GL(rii, @i) = U(M(rii, 

Let SL(rii,&i) denote the group of matrices of reduced norm 1. For an ideal Q of 0^, let 
E(Q) = (I + qE lm ,q £ Q,l ^ m) < SL(n i ,0 i ). The celebrated theorems of Bass-Milnor-Serre [5], 
Vaserstein and Bak-Rehmann [5] state that if > 3, then (SL(n,,Oi) : E(Q)) < oo and if 
Hi = 2 and if Oi is an order in the ring of integers of an algebraic number field which is not rational 
nor imaginary quadratic extension of Q, then [SL(2,0i) : E(Q)] < oo. For a survey, see [Mj and 
[38] . Moreover, Di is a totally definite quaternion algebra if and only if Di ^ Ki and U(Oi) is finite 
(see [55]). This shows that to get generators, up to finite index, for the unit group of ZG of an 
arbitrary finite group G, one should focus on groups having a representation \ of degree 2 such that 
Q(x) 5= Q(V—d), d > or such that QG has a Wedderburn component of the form M(n, D), with 
D a non-commutative division algebra and n £ {1,2} . Among such groups are the fixed point free 
groups which are exactly the Frobenius complements (see [32l Theorem 18.1.iv]). In particular, the 
non-abelian nilpotent finite fixed point free groups are Q$ x C n , with Qg the quaternion group of 
order 8, C n a cyclic group of order n and such that 2 has odd multiplicative order in lA(Z n ). 

A Bass cyclic unit is a unit of the form (l + g+- • ■+ i g''~ 1 ) m + ( g, where g 6 G, 1 < i < o(g), 

(i, o(g)) ~ 1 and m is the order of i in £/(Z ( g )) (or one takes a fixed multiple of m, for example 
¥?(|(jr|)), where ip is the Euler (^-function and g = 1 + g + • • • + g ^)- 1 , The unipotent units of the 
form 1 + (1 — ,g)/i<7 and 1 + gh(\ — g), with g,h £ G, are called the bicyclic units of ZG. 



3 Bisectors and Isometric Spheres 

The main purpose of this section is to give explicit formulas for the bisectors in the Poincare 
method in two and three dimensional hyperbolic space. To do so, we first prove that, in the 
ball model, these bisectors are precisely the isometric spheres. Once this has been done, we use 
simple hyperbolic geometry to give the formulas for the bisectors in the upper half space (plane) 
model. Calculations are done in dimension three and at the end of the section we also give formulas 
in dimension two. Standard facts about the theory of hyperbolic geometry will be used freely. 
Standard references are [7] 15] fT2 ] H6 ] [33] . 

Let £ B = B 3 be the origin and 7 = ( ° d^) £ SL( - 2 ' C ^ and = 

Recall [H Section 1.2] that the action of *( 7 ) on B 3 is given by f(j)(P) = {AP + C'){CP + 
A') -1 , where the latter is calculated in the classical quaternion algebra H(— 1,— 1,K). Consider 
the Euclidean sphere E = E^ (7) = {P = z + rj £ C + Rj | \\CP + A'\\ = 1}. It has center 
-P*( 7 ) = — C~ x A' and radius i?*( 7 ) = j^y . We remind the reader that * is used both for inverse 
point with respect to S 2 as well as for the classical involution on the quaternion algebra TL. 

Also recall that 7 £ SU(2, C) if and only if 7 (j) = j or, equivalently, *( 7 )(0) = (see [3 E]). 
In the latter case, we have that ^(7) is a linear orthogonal map. 

Theorem 3.1 Letj £ SL(2,C) withj(£ SU(2,C). Then^ (l) = {u £ B | p(0,u) = p(u, *(7~ 1 )(0))} 7 
the bisector of the geodesic segment linking and ^(7^ 1 )(0). Moreover 1 + t^tj = |-p4>( 7 )| 2 , 
-D 7 (0) = Bn Exterior(Y,y ( 7 )) and P^r^ — V I'(7 _1 )(0), inverse points. 
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Proof. First, using Lemma 2.1 we have, in H, that Pq,r~\ = -P*( 7 ), i.e., P*( 7 ) £ C + As 
p *( 7 ) • (tf(7 _1 )(0)) _1 = |A| 2 |Cp G R, it follows that 0, P* (7) and *(7 _1 )(0) are collinear points. 
As also |P^ (7) H(*(7- 1 )(0))- 1 | = l-C^A'l-l-CA*-^ = 1, we have that Pj, (7) and*( 7 - 1 )(0) are 

inverse points with respect to S 2 and hence (E, S* 2 ) = 0, i.e., 1 + P^( 7 ) = nop = — l-P*( 7 )| 2 - 
It follows also that the reflection, a say, in E is an isometry of B and that a o <I'(7~ 1 )(0) = 0. 
Consequently, A = a o \Jr(7 _1 ) is an euclidean linear isometry and thus E is the isometric sphere of 
^(7). Here we made use of Theorems 3.4.1, 3.4.2 and 3.5.1]. 

Now let r be the ray through P*( 7 ) and M :— r n E^( 7 ). Clearly ||M|| = 1 . Since the 

hyperbolic metric p in B satisfies p(0, u) — ln( jjfejj ) we easily see that p(0, M) = /o(M, V J , ( 7 _1 )(0)). 
The ray being orthogonal to E, gives us that E^( 7 ) is the mentioned bisector. | 

Another way to prove this result is noting that <f> :— "J 7 (7) is conformal and that \\dcj) u ■ 1| = 



^(l-il'ii"^) 2 " 1 is tl lc scale factor of <p u . Elementary calculations, using Lemma 



2.1 



show that 



1|| = \ Cu ^_ A ,\2 ■ From this we can now read off the equation of the isometric sphere. 

Consider 7 G SL(2,C) acting on H 3 . We have that dj P • 1 = lim ^ p+t \-i^ . Using that 

cosh(d(P,P')) = HP,P') = 1 + llP 2rr> f > we obtain that || 7(P+t |' 7(P) || = p^^ . From 
this it follows that the scale factor of 7 is ||<f 7 p • 1|| = iurp^girg ■ Hence the isometric sphere of 
7 ^ SL(2,C)oo acting on H 3 is the Euclidean half sphere consisting of the elements z + rj G H 3 
satisfying \cz + d\ 2 + \c\ 2 r 2 = 1. We denote this set by IS0 7 . Its center is denoted by P 7 and its 
radius by P 7 = rr. 

In general, we do not have that IS0 7 = 77^" (E$( 7 )), i.e., an isometric sphere in H 3 is not 
necessarily a Poincare bisector. For this reason we define E 7 := T]q (S^(~)). In case it is an 
Euclidean sphere, we denote its center by P 7 and its radius by i? 7 . 

Lemma 3.2 Let 7 G SL(2,C), with 0(7) ^ 0. Then 

1. IS0 7 is the isometric sphere 0/76 ISO(H 3 ). 

2. E 7 is the bisector of the geodesic linking j and 7 (j)- 

3. j G IS0 7 if and only if \c(y)\ 2 + \d(^)\ 2 = 1 and € IS0 7 if and only if \d(j)\ = 1. 



Proof. (1) was just proved above. (2) follows from Theorem 3.1 and using that rj is an isometry 
between the two models. (3) follows easily. | 

The following result gives more information on these isometric spheres and bisectors. 
Proposition 3.3 Let 7 = f ° d ) G SL ( 2 > C )- 

1. E 7 is an Euclidean sphere if and only if \a\ 2 + \c\ 2 7^ 1. In this case, its center and its radius 
are respectively given by P 7 = j^^rj, R 2 = ^p^p ■ 

1 1 2 

2. E 7 is a plane if and only if \a\ 2 + \c\ 2 = 1. In this case Re(vz) + sj- =0,z£C is a defining 
equation of E~, where v — ab + ceL 



G 



3. |afc + cd| 2 = (H 2 + |c| 2 )(|&| 2 + |d| 2 )-l 

4- Suppose c ^ 0. Then |P 7 — P 7 | = | e ^| a |2_)_^|2_ 1 ) ■ Moreover IS0 7 = X 7 if and only if d = a. 

In this case we also have that c — Xb, with A e I. If c = and oo € X 7 t/ien i/ie same 
conclusion holds. 

5. Suppose that ISO™ — S 7 or that c = and oo G E 7 . T/ien tr(7) G R 

Proof. Let Pp( 7 ) = V I'(7)~ 1 (0)- Since ryo is a Mdbius transformation, it follows that j = 77^ 1 (0) and 
7~ 1 (j) = 77^ 1 ( -f 3 ^ (-y ) ) are mverse points with respect to X 7 . So if, S 7 is not a vertical plane, then 
j, 7~ 1 (j) and P 7 are collinear points. It follows that P 7 = I n <3H, where Z is the line determined by 
j and 7~ 1 (j). Since 7~ 1 (j) = — j^pqq^i + urain^p j, a simple calculation gives the formula of P 7 . 
To find the radius of E 7 one just has to notice that R 2 = ||j — P 7 || • ||7 _1 (j) — P 7 ||- This proves 
the first item. 

The expression of P 7 shows that S 7 is a vertical plane if and only if |a| 2 + |c| 2 = 1. In this case, 
7 _1 (j) = — (ab + cd) + j and hence v = j — 7~ 1 (i) = ab + cd is orthogonal to S 7 . From this one 
obtains the mentioned defining equation of S 7 , hence the second item. The third item is straight 
forward. 

Since det( 7 ) = 1 we have that |P 7 -P 7 | = If - | a |F+f e p_i l = | e | ( | a fcjVi) ' Hence ifIS0 ^ = ^ 
then d = a and hence be — \a\ 2 - 1 € R. With the formula of P 7 at hand, we readily find that 
P 7 = rr. In case c = and E 7 is a plane, we have that ad = 1 and 1 = |a| 2 + |c| 2 = |a| 2 , and d = a. 
If det(7) = — 1 we proceed in the same way to obtain that d = —a. This proves the fourth item. 

To prove the last item, use item four. We have that tr(-f) = a + ael. | 



Proposition 3.4 Let 7 = 

properties hold. 

1. ISOvJr( 7 ) = S^r( 7 ) 

2. \A\ 2 = 2 +« \C\ 2 



a b 
c d 



€ SL(2,C) and #(7) 



a a 

C A' 



Then the following 



3. P*( 7 ) — 



-2+IMI 



I *(7- 1 )(0)=P^ (7) 
point w.r.t. S 2 ). 



-- and \A\ 2 - 

-2(ab + cd) + [(\b\ 2 

1 



1 



2+II7II 



z| 2 )-(H 2 + | c | 2 )b-] 

2(ab + cd) + [(\b\ 2 + \d\ 2 )-(\a\ 2 - 



5. ||P*( 7) | 
6- P| (7 ) = 



-2+IMI 
4 



-2+ II oil 



7. E^ (7 ) = S^( 7l) if and only if 71 = 707, 70 € SU(2,C). 



|c| 2 )]j ] (notation of inverse 



Proof. The first item was already proved in Theorem |3.1| The proof of the next five items is 
straightforward using the explicit formulas for ^(7), A, C (see Section 2.1) and knowing that 
Pj,( 7) = C- X A'. 
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To prove the last item. Recall that ¥(70) (0) = if and only if ¥(70) is an orthogonal map and 
that 'I' (7) o <t 7 also is an orthogonal map. From these comments the last item follows readily. | 

If T C 7so+(B 3 ) is a discrete subgroup of SL(2, C) then, for each AeR, the set {7 G T| ||7|| = A} 



is finite (this follows also easily from item 5 of the previous result) and hence, by the Proposition 3.4 
for any sequence (j n )n C T, of two by two distinct elements of T, we must have that R ln — > 
as n — > 00. Also if 71,7 G T have the same norm then, by item 5 of the previous Proposition, 
the intersection of their isometric sphere with S 2 have the same Euclidean volume. However it is 
not clear that this volume is a strictly decreasing function of the norm. We shall now address this 
problem. 

Let 7 € SL(2,C) and 7 ^ SU(2,C) and let r be the ray through the center of £ip( 7 ). Denote by 
M and N, respectively, the intersection of r with £*( 7 ) and S 2 . Put p 7 = ||MJV||. Explicitly we 
have that p 7 = 1 +R-^/ ry \ — ||-FW 7 )||. Our next result shows that p 7 is a strictly decreasing function 
of ||7||. Note that the Euclidean volume of the intersection of £*( 7 ) with S 2 , mentioned above, is 
a function of p 7 . 

Lemma 3.5 LetT < PSL(2, C) be a discrete subgroup acting on B 3 . Then p 1 is a strictly decreasing 
function of \\^\\ onT\T^. 

Proof. Let f{x) = 1 - (^§)* + 2{x 2 - 2)tt. Then f(x) = -2x(x 2 - 2)- 3 / 2 (x 2 + 2)- 1 ' 2 [-2 + 

V 'x 2 + 2]. For any 7 G GL(2,C) we have that 2 • | det('y) | < ||7|| 2 . From these facts the result 
follows. I 

The following result is very useful if one has to decide if a given group is cocompact or whether 
a certain point of S 2 is an ideal point. In fact, in Section 4 we use it to show that the Bianchi 
groups are not cocompact. It is also useful when implementing the DAFC for a given group. 

Lemma 3.6 Let 7 = f ° ^ G SL(2,C). Then 

1. E* (7) . 

2. j G S*( 7 ) if and only if \a\ 2 + \c\ 2 = 1. 

3. j G Interior (E^( 7 )) if and only if \a\ 2 + |c| 2 < 1. 
4- -j £ if and only if \b\ 2 + \d\ 2 = 1. 

5. —j G Interior(S^( 7 j) if and only if \b\ 2 + \d\ 2 < 1. 

Proof. All items follow readily if one uses the previous proposition and the explicit expression of 
¥(7). I 

Making use of r]o : H 3 — > B 3 , the results proved so far in the ball model can be transfered to 
the upper half space model of hyperbolic space. Note that ?7 ~ 1 ( — i) = 0' 7 lo 1 {ty = 3i Vo 1 ^) = 00 
and that ?]q 1 sends the unit disc to S 2 flH 3 . We will make use of the results of this section in both 
models, according to which is more convenient. 
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Corollary 3.7 Let T be a discrete subgroup of PSL(2, C) and 7 ~ ^ ^ rf^)^^' Suppose that 

{|a| 2 , \b\ 2 , |c| 2 , \d\ 2 } C N. Then {— j, j} n Interior (E^( 7 j) = 0. Ira particular, if all 7 e T Ziaue i/iis 
property then T is not cocompact. 

In the upper half space model, under the assumptions of the corollary and supposing that T = 1, 
it means that and 00 are ideal points. 

Our next result will be useful when dealing with ideal vertices of Kleinian groups, in particular 
the Bianchi groups. A version for Fuchsian groups can also be given. We leave this to the reader. 

Lemma 3.8 Let 7 6 PSL(2,C) and suppose that j £ Exterior(E^( 7 )) n Exterior(E^( 7 -i)). Then 
7?o(-P 7 ) € Interior(S^( 7 )). 

Proof. We have that \I>(7)(£^( 7 \) = E^( 7 -i) and the latter disconnects B 3 in two connected com- 
ponents. Since \E'(7)(P^( 7 )) = 00 it follows that ^(7) maps Interior(£^/ 7 )) onto Exterior(£^( 7 -i\). 
Now observe that ^(7) (rio(P-y)) — j. Hence, because of the hypothesis, the conclusion follows. | 

Note that in H 3 the hypothesis is that S 2 is not contained in Interior(E) n Interior(£ _1 ). In 
particular, this is true if R~ f < 1. 

The following result is useful if one is interested in the dihedral angles. Making use of the 
previous results, these can now be calculated knowing only the norm of the two elements involved. 
Since all models of hyperbolic space of the same dimension are isometric, the formulas of our next 
result hold for all models. 

Lemma 3.9 Let 7 = f ° ^ j G SL(2,C), 7T = cH", n = 2,3, and 6 the angle between E*( 7 ) 
and E £ {E^( 7l ), ttq} with E n E^( 7 ) ^ 0. Then 

1. If E = E* (7l) then cos(0) = 2 Ji_ffn2^ a )>l , 



2. If S = 7T then cos(0) 



I \b\ 2 + \d\ 2 -\a\ 2 -\c\ 2 \ 



Proof. This follows from the known formulas for these angles and the results of this section (see 
for example pj Section 3.2]). | 

Lemma 3.10 let 7, 71 G SL(2,C) and 7 2 G SU(2,C). Then 

1. I72771 — -P771 — 7i 7) 

2. I*( 72 77l ) = f*( 77l ) = *(7i )(-P*( 7 )) 

Proof. Note that P^m = \&(7 _1 )(oo) and P 7 = 7~ 1 (oo). Two isometries have identical isometric 
spheres if and only if they differ by an element of SU(2,C). These two observations prove the 
lemma. I 



We briefly consider the two dimensional model. Let 7 G SL(2, R). As a Mobius transformation, 

V2 \ -i 1 



7 acts on H 2 and 70 = -4= ( ^ . 1 1 ) gives an isometry between the two models. Proceeding as 
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in the 3-dimcnsional model, we obtain explicit formulas for the bisectors. We use the same notation 
as before. Note that the role of j is now played by i and, since we are in the commutative setting, 
calculations are easier. 

Proposition 3.11 Let 7 = f ° d ) G SL(2,R) and #(7) = 7077(7* — ^ ^ ^ J actang on! 2 . 
Tften 

i. ISOi]>( 7 ) = S-q/f-y") 

g. |A| 2 = |C| 2 = and \A\ 2 - \C\ 2 = 1 

S - P *(7) = =2^W ■ t + C ^ + + ^ _ ^ + ^ 1 

4. *(7" 1 )(0) = P^ (7) = || 7 ||2 +2 • [ -2(o6 + cd) + [{b 2 + d 2 ) - (a 2 + c 2 )]i ] (notation of inverse 
point w.r.t. S 1 ). 

5 - IIA/( 7 )I| 2 = -2+\\iP 



6. R 



2 _ 4 



*( 7 ) -2+HtII 2 

In what follows the transformation 7 is an element of a Kleinian group. Similar results can be 
obtained in the Fuchsian case. We establish some results which reveal the relative position of the 
isometric spheres of 7 and 7 -1 .. 

Lemma 3.12 Let 7 6 PSL(2,C) be a parabolic element and z £ C the fixed point 0/7. Then 
zq = 6 Q(a( r y), 0(7), (^(7)) and E 7 n E~-i = {^o}; £ 7 and £ 7 -i are tangent at zq. 

Proof. Let a = 0(7), b — 6(7), c = 0(7) and d = 1^(7) and note that c ^ 0. Since 7(20) = z we 
have that z (cz + d) = az Q + b and hence cZq + (d — a) z — 6 = 0. The discriminant of this quadratic 
equation is equal to (a - d) 2 + 46c = (a + d) 2 - 4 = tr(7) 2 -4 = and hence z — 

To prove the second part, let p = no( z o) and choose an orientation preserving orthogonal map 
sending p to j. Such a map is of the form ^(70), with 70 £ SU(2, C). Let 71 = 7o77o~ an d 



note that ^(7i)(j) = j- By Proposition 3.4 and the definition of the bisector, we have that 
S *( 7o77 - 1 ) = S *(77,7 1 ) = *(7o)(E*(<y))- In IP we have that 71(00) = 00 and hence 0(71) = and 
a (7i) = ^(71) = 1- Using Proposition 3.3 we obtain that E 7l and E^-i are parallel planes and 



hence they intersect only at 00. Since ^(70) is an orthogonal map it follows that £#( 7 ) and £^/ 7 -i) 
are parallel bisectors and thus £ 7 n E_-i = {zq}. I 

Lemma 3.13 Let 7 6 PSL(2,C) be a hyperbolic or loxodromic element and zq, Z\ € 9(B 3 ) the two 
fixed points 0/7. TTien £/ie following properties hold. 

1. {z , z{\ C Interior(E^( 7 )) U Interior(E^( 7 -i)). 

2. If 7 is hyperbolic then z$ £ £*( 7 ), Z\ £ £^( 7 -i) and E^( T ) fl E^( 7 -ij = 0. 

3. If 7 is loxodromic then there exists n £ N suc/i i/iai £^( 7 n\ n E^^-n) = 0. 
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Proof. Choose 70 € SU(2,C) such that ^("fo)U) = z and set 71 = 7o77 ■ Let a — 0(71), 
b = 6(71), c = 2(71) and d = d(7i). Then 0(71) = and |a(7i)| ^ 1 ^ |rf(7i)|. Switching to 7J" 1 if 



necessary, we may suppose that |o(7i)| < 1 and hence, by Lemma 3.6 j £ Interior(S^( 7l )). Since 
S *(7o77 _1 ) = *(7o)(£*( 7 )), it follows that z e Interior(£^( 7) ). 

Working in H 3 , we have that 00 and — x _ a2 are the fixed points of 71, P 7l — jzq^p , -P-y- 1 — 
§P 7l , P 71 = ^Iffi+ffl and P 7 -i = |a| 2 P 7l . From this it follows that P 7l - (|P 7l - P^\ + 
i? 7 _i)=(l - |a| 2 )P 7l - ^pJ-|P 7l |. The condition we look for is that < (1 - |a| 2 )P 7l - %r 1 -|P 71 |. 

Using the expressions obtained, it follows that |P 7l | 2 [ 4Im ^rjg— — ^ ] < ^~rja ' ■ If 7 i s hyperbolic 
then, since 0(7) = we have that a £ K, the left hand side is negative and so the bisectors are 
disjoint. Also, still in the hyperbolic case, P 7l = z\. Noting that 0(7") = (0(7))™, it follows that, 
in the loxodromic case, we may choose n such that the left had side is negative. | 

Working in H 3 it is easy to see that the axis of 7 is perpendicular to both S 7 and E~— 1 if and 
only if zq and Z\ are antipodal points in B 3 . The following corollary is [Ml Corollary 1 of Theorem 
XII. 2. 4] in case the element 7 is hyperbolic. 

Corollary 3.14 Let T be a discrete group acting on B 3 , J- a fundamental domain of T, 7 £ T and 
zq a fixed point of 7. If 7 is hyperbolic or loxodromic then z a (fc dJ- . 

Let 7 be an elliptic element such that c = 0(7) = 0. The fixed points of 7 in H 3 are 00 and 
Z\ — 2im( a ) • It follows by Proposition 3.3 that E 7 and S 7 -i are vertical planes that intersect in 
the vertical line I, say, through z\. Making use of Lemma [2~T] and Proposition 3J5 we find that the 

lc(q r 
M 2 



angle of rotation of 7 around I is R f^ 2 ^ . Hence we obtain the following. 



Lemma 3.15 Let 7 be an elliptic element of PSL(2,C). Then £*( 7 ) H E<p/ 7 -i\ is a circle, con- 
taining both fixed point of "f. 

In the next section we shall give generating sets of some discrete groups T. Since some of 
these sets are large, in order to write these in a more compact form, we look for symmetries of the 
fundamental domain of T. We proceed to describe some general isomorphism and involutions of 
PSL(2,C). 

Let 7 £ SL(2, C). Denote by a conjugation by the matrix V~~^ ' ^ ^ W& ^ en0 ^ e con -i u ~ 

gation by the matrix ^ and t(j) = 7, denotes complex conjugation of the entries of 7. If 

no confusion arises, a will also denote the matrix ( J 1 ■ It is easily seen that P CT ( 7 ) = iP 7 , 



V V 3 ^ 

PcrM = ^■(7) = ^7 and P r ( 7 ) = i? 7 . Let 6 = a 2 o 6 o r. Then, working in the ball model, it 
follows easily that P*(</>( 7 )) = 7r (P*(7))i where it is the reflection in the a;y-plane. Since r/o : H 3 — > B 3 
is equivariant, it follows that P^( 7 ) is the reflection of P 7 in S 2 , but the radius is not maintained. 
Note that a 2 o r, preserves the radius of bisectors and, as a symmetry, corresponds to the reflection 
in the imaginary axis of the complex plane: P a 2 OT ^ = — P 7 . The maps r and a 2 induce isometries 
of H™, n £ {2, 3}. The first is reflexion in the real axis in case n = 2 or in the plane spanned by 
1 and j in case n = 3 and the second is the reflection in the origin. The isometries a 2 and a 2 o t 
satisfy a 2 (z + rj) = —z + rj, a 2 o t(z + rj) = —~z + rj, z £ C and r > 0. 
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In Section 4.2, all our examples are division quaternion algebras, H(a, b, Q(\/—d)), with d > 
0,a, b € M.,ab > 0. The orders, in the algebras we work with, induce tessellations on H 3 which 
are invariant under some subgroup generated by the symmetries defined above. These symmetries, 
induce algebra isomorphisms on H(a,b,Q(y/—d)), all of which can be written explicitly. We shall 
use the same notation for a symmetry on H 3 as for the induced algebra isomorphism. 

Let T < SL(2, C) be a discrete group, 7 £ V, 1 7^ 71 e and £ 7l a vertical plane. Since 
^(7) = 0(7) has norm 1, it follows that P 77l = 7-f 1 (P 7 ) and that 71 acts as an Euclidean isometry 
on <9H 3 and each horosphere of H 3 . Hence 7 1 ~ 1 (£ 7 ) is the sphere with center P 77l and whose 
radius is equal to i? 7 . This shows that if a point z € C is not covered by the tessellation induced 
by F, then 71(2) is also not covered by this tessellation and hence, in case T is of finite covolume, 
it has a finite number of ideal vertices {z±, ■ ■ ■ z n } such that a point z G C is not covered by the 
tessellation induced by T if and only if z € (J ■ Zk- 

l<k<n 

In the case of a Ford domain, the same proof of the previous paragraph shows that the set of 
singular points is invariant under the action of (see for example [TH Proposition VII. 2. 9]). 

Let 7 € PSL(2, C). It is known that \?(7)(£^( 7 \) = £^( 7 -i\ and hence, using the definition 
of E 7 and that ryo is SL(2, C)-equi variant, we have that 7(£ 7 ) = £_-i. It is also known that 
j(ISO-y) — ISO^-i, if c(j) 7^ 0. Of course, this is now surprise since £ 7 is a Poincare bisecctor. 

Another useful fact is that PyM — -P*( 7 -i) if and only if j 2 = 1 and this is true if and only if 
d(j) = —0(7). The latter happens if and only if (A 7 ,cr 7 ) is a dihedral group. The reader should 
compare some results and expressions proved here with some results and expressions of 133] . 
especially for H 2 . 

We now have covered enough of a Ford Theory for Kleinian groups. From the results of this 
section, it follows that this is the same as the Poincare Theory. In the next section we shall apply 
this theory, thus showing its usefulness and consistency. 



4 Applications 

In this section all groups T < PSL(2, C) are discrete groups and are either Fuchsian or Kleinian. 
If r is cocompact, then it is well known that it contains no parabolic elements. We provide a proof 
of this result, making use of Lemma |3.9| Indeed, if 70 € T is parabolic then, working with a 
conjugate of T if necessary, we may suppose that 70(2) = z + 1. Hence, by Shimizu's Lemma (see 

[12 Theorem II.3.1]), for any 7 = ^ ° jjer, 7 ^ T^, we have that \c\ > 1. It follows that 

M 2 + |c| 2 > 1 and thus, j £ Interior(£^ (7) ). If 7 G then, by [HI Theorem II.1.8], \a\ = 1 and 
hence j € £^( 7 \. It follows that j is an ideal vertex of T, a contradiction. 

Lemma 4.1 Let T < PSL(2, C) act on H 3 . Then the following are equivalent. 

1. r is discontinuous. 

2. If (7„) is a sequence of distinct elements in V , then ( V I / (7^ 1 )(0)) has no limit point in B 3 . 

3. If (7„) is a sequence of distinct elements in Y, then lim ||7„|| = 00. 

n— >-oo 

4- r is discrete. 
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Proof. We first prove that (1) and (2) are equivalent. Suppose that T is discontinuous and let 
(j n ) C T be a sequence of distinct elements. Then, by hypothesis, (<I'(7~ 1 )(0)) has no limit point in 
B 3 . Suppose now that i f (7„ ) C T is a sequence of distinct elements, (^'(7^ 1 )(0)) has no limit point 



By Proposition 



3.4 



it follows that ||vE , (7„ 1 )(0)| — > 1 and hence lim ||7„|j = oo. Choose 

n— >oo 

Pel 3 and let n G N be such that P € Exterior(£^( 7n )), n > n . Then 7 n (P) G Interior(S^^-ij) 

and since P$( 7n ) 0, it follows that (7„(P)) has no limit point in B 3 . Note that we made use 
repeatedly of Proposition |3.4| 



The fact that item (2) and (3) are equivalent follows from Proposition 3.4 
Suppose that T is discrete and let (7„) C T be a sequence of distinct elements. Suppose by 
contradiction, and using a subsequence if necessary, that ||7„|| < L G K, for all n G N, for some 
constant L. From this we have that (a(7„)), (b(j n )), (c(jn)) and (d(j n )), are all bounded sequences 
with at least one of them non-constant, contradicting the discreteness of T. Hence (4) implies (3). 
Suppose that (3), and hence also (2), holds. If F were not discrete then there exists a sequence of 
distinct elements (j n ) C T and 7 G T such that lim 7„ = 7. But this would contradict the fact 

that lim ||7„|| = 00. This completes the proof. | 



Femma 4.1 extends a classical result due to Poincare (see for example [T2J, Theorem II.1.2]). In 
particular, to check discreteness, one has to check discontinuity only at one point. 

The proof of the lemma also shows that if T < PSF(2,C) is discrete and K C B 3 (respectively 
B 2 ) is compact and (-f n ) is a sequence of distinct elements of T then there exists no G N such that 
n > uq implies that K n 7n(-?0 = 0- Since Y is countable we have that {7 G T \ j(K) n K}, is a 
finite subset of T. 

Suppose that r = 1 and put r — r(T) = min{l — p 1 | 7 G T}. Note that r(T) = 1 — p 7l , 
where ||7i|| < ||7|| for all 7 G T — {1}. By Lemma [3~5{ the Euclidean ball B r (0) is contained in 
the fundamental domain of T with center 0. In particular, if T has finite covolume (respectively 
coarea) then vol(r) > 7r(sinh(2,o(0, r)) - 2p(0,r j) (respectively Area(r) > 47rsinh 2 (|(p(0, r)))). 
This can be used to give an estimate of vol(r) (respectively Area(r)) for the examples in this 
paper. With the notation of Lemma [3~5| and using [12l Theorem II. 5. 4], there exists k g]0, 1[ such 
that ||7|| > / _1 (1 — k), for all 7 G T and T any discrete group. If r 7^ 1 we only have to consider 
a portion of the balls. This is the case in the first example of Section 4.2. 



4.1 DF Domains 

In this subsection we concentrate on discrete groups having a Poincare fundamental domain 
which is also a Ford domain or which has two distinct points as center. Examples of such groups 
can be found in [33] . Here we revisit the interesting paper of |29j and complement its results. In 
particular we give an algebraic criterium that is easy to be checked. Our first result is the basis of 
what follows next. 

Lemma 4.2 Let 7 G PSL(2,M). Then the following are equivalent. 

1. 0(7) = d(j) 

2. 7=(T 2 OTOI7 r 

3. S 7 is the bisector of the geodesic linking ti and 7 -1 (ti), for all t > . 
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4- There exists to 7^ 1 such that E 7 is the bisector of the geodesic segment linking t$i and 7 1 (toi) ■ 

Proof. Recall that a 2 or denotes the reflection in the imaginary axes, i.e., a 2 o t(z) = —z. We 
first prove that the two first items are equivalent. 



Suppose that 0(7) = d{^f). Then, by Proposition 3.3 we have that E 7 = IS0 7 . Hence the 



reflection 07 in E 7 is given by cr 7 (z) = P 7 — (|c| a o t(z — P 7 )) = a o t(j(z)), if c(j) ^ 0. If 
c(j) = 0, then we may take 0(7) = g?(7) = 1 and thus c 7 (z) = a 2 or(z — b(-f)) = a 2 ot(^(z)). Hence 
in either case we have that 7 = a 2 o t o a 7 . Now suppose that 7 = a 2 o t o ct 7 . We first suppose 
that P 7 exists, i.e., E 7 is an Euclidean sphere. In this case we have that 7(2) = a 2 o r o cr 7 (z) 

— -P.z+P 2 — i? 2 

= — T _p from which it follows that 0(7) = ^(7). If E 7 is a vertical line, x = x say, then 



3.3 



^7 

CT 7 (z) = — z + 2xq Hence 7(2) = a 2 o r o ct 7 (z) = z — 2xo and hence 0(7) = 1^(7). 

Let it € E 7 . Then p(u, 7~ 1 (^)) = (0(7 (ti),tt) = p(cr 7 o <r 2 o r(ti),u) — p(a^(ti),u) — 
p(ti,a 7 (u)) — p(ti,u) and hence E 7 is the bisector of the geodesic linking ti and 7 _1 (ti). This 
proves that the first item implies the third. Obviously the third item implies the fourth. 

We now prove that the fourth item implies the first. Let u € E~. Then we have that p(ti, u) = 
p(u,7 _1 (ti)) and hence p{ti,u) = p(ti,^/(u)). Since 7 is a Mdbius transformation we have that 
Im(7(z)) = |7'(z)|Im(z). From this we obtain that |7/(w.)||£i — u\ 2 — \ti — 7(u)| 2 . It follows that 
Re(u) 2 - Re(7(u)) 2 |7'(V)| = (|7'(u)| - l)Im(u)i 2 + (l - | 7 '(u)|)|7'(M)|Im(u) 2 . We may write this as 
an equation of the type at 2 = c having t = 1 and t = t as solutions and hence a(ig — 1) = 0. It 
follows that a = and thus |7'(u)| = 1, for all u 6 S 7 , i.e., S 7 = IS0 7 . Applying Proposition 
we obtain that 0(7) = ^(7). | 

The following corollary is useful to decide if a set of matrices generates a discrete group. For 
example it can be used to prove that the group T of 29, Section VI] is discrete. 

Corollary 4.3 Let {71, • • • ,7„} C PSL(2,M) and suppose that a(jk) = d(jk) for all 1 < k < n. 
Then (7i,-- - , 7 n ) is Fuchsian if and only if all dihedral angles of intersecting isometric spheres 
of the 7/- 's are submultiples of 7r . In particular, (71,- •• , J n ) is the subgroup of the orientation 
preserving isometries of a Fuchsian reflection group. 

Proof. We only have to prove the converse. If S 7fc intersects the imaginary axis E, say, then so 
does S^-i and (E, E 7fc ) = i(E 7fc , E^-i). In the elliptic case (E, E 7fc ) = s. In particular, (E, E 7fc ) is 
a submultiple of it. Consider the polyhedron P, say, whose sides are E and the E 7fc 's with P 7fc > 0. 
By j33l Theorem VII. 1.3], the group T generated by the reflections of H 2 in the sides of P is a 



discrete reflection group with respect to P. By Lemma 4.2 we have that T = (a 2 o t, <r 7fc | P 7fc > 0) 



is a reflection group containing (7i,--- , 7n)- Since (7i,-- - , 7 n ) = (7^ | P 7fc > 0), we have that 
(7i> " " " ■ In) is °f index two in the reflection group T. | 

In [291 Theorem 5.3], conditions are given for a Fuchsian group T to have a fundamental domain 
J- which is both a Ford domain and a Dirichlet domain (a DF domain): A finitely generated, 
finite coarea Fuchsian group T admits a DF domain J- , if and only if T is an index 2 subgroup of 
a reflection group. It is also proved that in the Kleinian case T has a generating set consisting of 
elements whose traces are real f |29l Theorem 6.3].) Our next theorem complements this nice result. 

Theorem 4.4 Let T < PSL(2,C) be a finitely generated discrete group, acting on EP,n £ {2,3}, 
and Pq € {i, j}, according to T being Fuchsian or Kleinian. Then T admits a DF domain with 
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center Pq if and only if for every side-pairing transformation 7 of T we have that ^(7) = 0(7). In 
particular, tr(7) G K /or aH i/iese elements. Moreover, if T is Fuchsian, then T = (a 2 o t,T) is a 
reflection group, T = (er 2 , T) is a Coxeter Kleinian group and both contain V as a subgroup of index 
two. 

Proof. Let J 7 be a DF domain, in H 3 , for F with center Pq G Let $ be the side-pairing 

transformations of T and let $0 consist of those elements of T whose isometric circles (respectively 
isometric spheres) and vertical lines (respectively vertical planes) form the boundary of T . 

Then there exists a bijection / : $0 — > $ such that if 7 G $0,7 4- Too then IS0 7 = £/( 7 )- Since 
J 7 is a Ford domain we have that J 7 !"! 7~ 1 (J r ) = IS0 7 and hence 76$. Since T is also a Dirichlet 
domain we have that T n 7~ 1 (J r ) = E 7 . Consequently IS0 7 = E 7 and thus, by Prop osition 3.3 
d(j) = 0(7). It also follows that E 7 = E/( 7 ) and hence, by item 7 in Proposition |3.4[ f(-f) = gj, 
with g G Tp . 

If E 7 is an Euclidean line or plane then, since / is a bijection, E 7 -i is also a line or a plane. 
From this it follows that (0(7) | = |d(7)| = 1 = 0,(7)^(7) and thus 0^(7) = 0(7) and 0(7) = 0. Hence, 
in the Kleinian case, tr(7) G R, for all 7 G 



To prove the converse, one just has to use Proposition 3.3 to obtain that IS0 7 = E 7 , for all side 
paring transformation 7 whose bisector is not an Euclidean line or plane, and hence we have a DF 
domain. 

Suppose now that T is Fuchsian. In this case, the set of elements of $0 without an isometric 
circle is "J^nToo and consists of only two elements, 70 and 7^ say. Letting ^ a ^ J = 7 = /(70), 
we have that E 7 is an Euclidean line, \a\ 2 + \c\ 2 — 1, and x — — ab + cd is a defining equation of E 7 . 
Since T has finite coarea, 70 is parabolic and hence 70 = ( J 1 ^° V < -'^ ear ^ fi^Q 1 ) = /(7o) _1 , 

hence |<i| 2 + |c| 2 = 1, and thus \a\ 2 = \d\ 2 . Suppose that c 7^ 0; we have that 00 G E 7 and 7(00) = -. 
Since 7(E 7 ) = E 7 -i, it follows that § = ^±^. If a = then 7o G IV If a ^ then d = -a. We 
obtain that a 2 + bc = —1 and hence 7 2 = — 1. Hence 0(7) = 2 and thus E 7 = E 7 -i, a contradiction. 
So we must have that c = 0, hence a 2 = d 2 = 1 = ad, a = d = 1 and b = b$. This proves that for 
any 76$ we ha ve th at £^(7) = 0(7). 



By Corollary 4.3 we have that f = (a 2 o r, $) is a reflection group containing T as a subgroup 
of index 2. Since o(er 2 7) = 2, tr(er 2 7) = 0, for all 7 G $ it follows that f := (cr 2 ,$) is a Coxeter 
group with [r : r] = 2. | 

Note that a presentation of T and F can be obtained using [T3J Theorem II. 7.5]. In the Fuchsian 
case it easily follows that the orbifold of T is a punctured sphere (see [2"5]). 

Corollary 4.5 Let T be a Fuchsian group. Then the following are equivalent. 

1. r is the subgroup of orientation preserving isometries of a Fuchsian reflection group. 

2. r has a DF domain. 

3. T has a Poincare Fundamental domain T such that 0(7) = d(j) for every side-pairing trans- 
formation 7. 

4- r has a Poincare Fundamental domain JF with two distinct points as center. 



15 



5. T has a Poincare Fundamental domain T with a geodesic ray all whose points are centers of 
T. 



Proof. We just have to prove that the first item implies the second. Fix a polyhedron P for the 
reflection group such that one of the sides is the imaginary axis S, say. Then a 1 o r is the reflection 
in S. Let be a side of P, denote by <r 7i the reflection in and let 7i = c 2 o t o er 7i . Then clearly 



'1: 

£ 7i and the rest follows by Lemma 14.2 



Our proof permits that Tj is non-trivial. In this case S n PI EI is the isometric sphere of 7(P) = 
— P _1 and this can be part of the boundary of a fundamental domain of Tp . It follows that all 
examples of [12 Section VII.4] are groups whose Ford domain is also a Dirichlet domain. Note that 
this does not follow from the results of |29j . 

Another interesting example is the group inducing the unique hyperbolic structure of the trice- 
punctured sphere. This is the free group on two generators T(2) = (z + 2, 2z +i ); the congruence 
group at level 2. Its orbifold is the trice-punctured sphere (see for example [321 Theorem 9.8.8]). 
By the previous theorem it has a DF domain. The same can be deduced for PSL(2,Z). Hence we 
see that (r(2),<7 2 o r) < (PSL(2, Z), a 2 o r) are both reflection groups and hence (r(2),cr 2 o r) is 
not a maximal reflection group. In this case this is due to one more symmetry in the fundamental 
domain of T(2). In [25J Section VI] a maximal reflection group, constructed in this way, is exhibited 
thus answering a question of PQ. The fundamental domain does not have the symmetric property 
exhibited by the fundamental domain of T(2). Note that only visual symmetry is not enough. 

Before continuing the investigations, we describe a general procedure on how to use the results 
of the previous section to construct a fundamental domain of a group T c Iso + (A) that is discrete, 
of finite covolume and X is the hyperbolic two or three space. We concentrate on describing how 
to obtain generators for a subgroup of finite index of T. Using, Lemma |3.5[ the procedure can 
be refined to find generators for T. This is explained in the next section and executed for d=15 



(Theorem 4.8 1. We shall work in B™ to make things clearer. We use 770 to switch between the two 



models. We now describe the Dirichlet Algorithm of Finite Covolume for n £ {2,3}. 
The DAFC 

I Embed T in PSL(2,C). 

II Find a system of algebraic equations (X) whose set of solutions is T. 

III Take / : T -> E, where /( 7 ) = || 7 || 2 . 

IV Take an increasing sequence (r„) such that (r„) = Im(/). 

V For each n £ N draw all the bisectors of the elements of the set / _1 ( r «)- 
VI Stop when <9B" C [j B R (P*( 7 )), for some n £ N. 

/(7)<r„ 

VII Use t]q 1 to obtain a fundamental domain in H™ of a subgroup of finite index. 

Note that / _1 (x) is always finite because T is d iscrete. This is well known and can also be seen as 
follows: If || 7l || = || 72 || then, by Proposition O ||i^ (7l) || - \\Pl M l Since P£ M = *( 7 ^ 1 )(0) £ 



B 3 and T is discrete, the claim follows. Since T is of finite covolume, results of Greenberg, Garland 
and Raghunathan (see [12 Theorem II. 2. 7]) imply that the DAFC stops in a finite number of steps. 
In fact, it stops in a finite number of steps for any geometrically finite group. In the next two 
subsections and in Section [5j we show how to implement the DAFC. 
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In case we have Y = (X) we can still make use of DAFC. In this case we set S = X U X , 
where X" 1 — {x" 1 <E X \ x <G X} and make the Cayley graph G(T) of T using S. The word length 
metric of G(Y) gives a natural way of turning Y into a sequence of elements. Now use this sequence 
in item IV of DAFC. 



4.2 Division Algebras 

In this subsection all examples given are discrete and cocompact subgroups of Iso + (B"), n — 2, 3. 
One encounters two situations. 

Case I: r is non-trivial. In this case we first determine a fundamental domain J- of r , a 
polyhedron with the origin on its boundary, and let V = d(J-o) n <9B™. Using the DAFC, find a 
finite set {71, • • • , 7„} c T, such that V C 1J Interior(S^( 7fe )). As output we get (Fo, 71, • • • , 7n) 

l<fc<n 

which has finite index in T. 

Case II: Tq is trivial. In this case we first determine 70 € T whose bisector £ separates j and 



the origin 0. Because of Lemma 3.6 the existence of such a 70 is guaranteed and furthermore 
a b 



70 = I c ^ J with \a\ + \c\ < 1. Let V = Exterior (£^,( 7o )) n S and proceed as in case I. 

Generators for T: Once obtained a fundamental domain say, of a subgroup of finite index 
in r, one finds a set of generators, and hence a fundamental domain for T, as follows. Let t = 
max{||u|| I v € dJ^i} and find tiq G N such that m > n + hq implies that p lm < 1 — t. Then 
T = (Fo, 71, • • • , 7„, • • • 7n+n )- Note that t can be calculated looking only at the vertices of T\. 

One observation with regard to Case II: in all the examples in this subsection we will have 
c — 0, which makes this search easier since this amounts to finding a unit in the ring of algebraic 
integers of a maximal field of the algebra involved (see the last three examples of this subsection). 

We now have all the tools to implement the DAFC in a way that the reader can follow and 
easily reproduce. 

Our first example is a generalized quaternion division algebra 7i(a, 6, K) with K = Q(y/—d), d £ 
N. In this case, the unit group of any order of H(K) is a cocompact Kleinian group (see ]12\ 
Theorem X.1.2]). In particular, we consider Example 8 of chapter X of [12] (page 474), one example 
of [33] and also revisit the work of [TU] . 

To implement the DAFC, we find an additive basis for the ring of integers of K. This, together 
with the fact that we only consider reduced norm one elements in the unit group, leads to a system 
of Diophantine equations whose solution set is Y. We get a sieve (the function /), parameterizing 
the system by the matrix norm of the elements. For small values of d the algorithm easily can 
be done by hand, and for larger d, we made use of the software package Mathematica, to get a 
Poincare fundamental domain and hence a set of generators (up to finite index) . 

We first revisit [10] - In this case we get a particular nice system of Diophantine equations one 
of which is to write a number as the sum of four squares. 



Consider H(K), with K = Q(\/—d), with d a positive square free integer. We will consider the 
cases d = 15 and d = 23. Suppose that d = 3 mod 4. When d = 7 mod 8 then H(K) is a division 
algebra and thus Y = SLi(H(—l, — 1,0k)) = { x G %{—!, —1,0k) : N(x) = 1}, acts discretely 
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and cocompactly on H 3 . In all other cases H(K) is a matrix algebra and hence, since its elements 
satisfy the hypothesis of Corollary 3.7 it follows that in these cases T is never cocompact (see also 
Chapter VII of [12]). 

It is easily seen that r = = Qs> the quaternion group of order 8 and that ^^(.Fo) can be 
taken to be that part of the unit ball centered at the origin whose projection on dM 3 is the upper 
half of the unit circle, {z G C | \z\ < 1, Im(z) > 0}. 

We have that Ok = span z [l, w], where w = . Write u — u a + u\i + m 2 j + u 3 k e W{K) 

and Ut — x t + ytw. Define x — (xo, a;i, a;2, ^3) and y = (yo, y\, 1/2, ys)- So u is determined by the 

vector (x,y). We will use this notation to identify units. Furthermore, in this example we use the 

, , , , / ua + uii u 2 +u 3 i\ ,™ 

embedding u 1— >■ 7,, = . . as used m 1101 . 

y -U2 + u 3 i u — U\l ) 

The next lemma gives formulas for Step II of the DAFC. 



Lemma 4.6 Let u = uo + u\i + u 2 j + u 3 k E H(K), 7 = -f u and N(u) = ±1. Then 

(1) 



'\\x\\ 2 -(^)\\y\\ 2 =N(u) 



2(x\y) + \\y\\ 2 = 



Moreover, the following hold. 

1. hull 2 = 2N{u)+d\\y\\ 2 e 2Z 



2. IIP, 



12 _ 2+2N(u)+d\\y\\ 2 
*(7)H — -2+2N(u)+d\\yP 



3. R 



2 _ 4 



*(7) -2+2iV(u)+ii||i/|| 2 ' 

Proof. The first part of the statement follows by using the integral basis and the condition on the 
reduced norm. The second part follows from Proposition |3.4| | 



We shall say that (x, y) satisfies a Pell- Vector-Equation (PVE) if (x,y) satisfies the first set of 
equations of the previous lemma. If we set ||y|| 2 = 2n G N then we are in position to apply the 
DAFC. 

Let J{x) = (sci, — xq, — £3, X2) and S(x) — (— £3, X2, — xi, xo). Then J and S are skew orthogonal 
linear maps and (5*, J) is isomorphic to Q%. 

Lemma 4.7 Let u e H(K),N(u) = ±1 and 7 = 7u = [ _^ ^ _ ^ ) = [ c d 

Then 

1. \a\ 2 + |c| 2 = N{u) + I ||y|| 2 + (J(x)\y) • Vd and \b\ 2 + |d| 2 = N(u) + |||y|| 2 - (J(x)\y) ■ Vd 

2. ab + cd = [(-S(x)\y) + i(SJ(x)\y)} ■ Vd 

3. \ab + cd\ 2 = (N(u) + %\\y\\ 2 ) 2 - d(J{x)\y) 2 - N(u) 

I IfN(u) = 1 thenR Hl) = 

5. IfN(u) = 1 then P« w = *fa • [(S(x)\y) - (S(x)\J(y))i - (J(x)\y)j } 
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The formulas show that the centers of the bisectors in the ball model, up to a scalar in Z[Vd], 
belong to Z 3 and in the upper half space model they belong to Z[i]. The group of symmetries of 
a fundamental domain of T contains (cr, r) and (r, cr, r) is a discrete, probably maximal, group. 
Note that <f> also acts on the tessellation of H 3 induced by T. However since S 2 H H 3 is part of the 
boundary of Tj, this symmetry is lost. It shows up if we work with a torsion free subgroup of T. 

Theorem 4.8 Let T = SLi('H(— 1, — 1, Z[ 1+ "^ 3 ^ ])) and let Xd be a finite set of units whose bi- 
sectors cover the circular sector {(a, 6) \ a 2 + b 2 < 1, < b < a} and let Sd = T Q U {5(7) | .9 G 
(ct,t), g E X d }. 

1. If d = 15 then V = (Sd), where 

X 15 = {(2, -1, 2, 0, 0, 1, 0, 1), (2, 2, 1, 0, 0, 0, -1, 1), (-2, -2, 1, 0, 0, 1, 1, 0), 

(-2,-1, 0, -2, 0, 1, 1, 0), (-2, 1, 2, 0, 1, 1, 0, 0), (-4, 2, 3, -2, 2, 0, 0, -2), 
(-4, 3, 2, -2, 2, 0, 0, -2), (-4, 3, -2, -2, 2, 0, 0, -2), (-4, 2, 3, -2, 2, 2, 0, 0)} . 

2. If d = 23 then (Sd) has finite index in T, where 

X 23 = {(-3, 2, 0, 0, 1, 1, 0, 0), (-2, -2, 1, -2, 1, 0, 1, 0), (-3, 0, 0, -2, 1, 0, 0,-1), 

(-2, -2, -2, -1, 0, 0, 1, -1), (-2, -2, 1, -2, 0, 1, 1, 0), (-4, 2, -2, 1, 0, 0, 0, -2), 
(-4, -1, 2, 2, 0, 2, 0, 0), (-4, -2, 1, -4, 2, 0, 1,-1), (-5, 2, -2, -2, 1, -1, 0, -2), 
(-4, 1, 2, -4, 2, 1, 0, -1), (-4, 1, -2, 4, -1, 1, 0, -2), (-5, 2, -2, -2, 1, 0, 1, -2), 
(-4, -4, 1, 2, -1, 2, 1, 0), (-5, 2, 2, 2, 1, 2, -1, 0), (-6, -3, -2, 0, 0, 0, 2, -2), 
(-5, 2, 2, 4, 0, 2, 0, -2), (-6, 0, 3, 2, 0, 2, 0, -2), (-5, -2, -4, -2, 0, 0, 2, -2), 
(-5, -4, 2, -2, 0, 2, 2, 0), (-6, 0, -3, 2, 0, 2, 0, -2)} . 

Part (a) of the figures below shows the projection on <9H 3 of the bisectors of the elements in Xd 
and part (b) shows the fundamental domain of the subgroup (Sd)- 




(a) Projection of fundamental domain of (S15). (b) Fundamental domain of (Sis). 

Figure 1: 
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(a) Projection of fundamental domain of (S2'j)- 



(b) Fundamental domain of (823)- 



Figure 2: 

For each d we have that r = r{Y) = yj 2 -±^ — y|. Since r 7^ 1, we get that vol(r) > 
j(sinh(2p(0, r)) — 2/3(0, r)). It follows that lim vol(r) = 00 and the convergence is exponential. 

Although we used Mathematica, all calculations can be done quickly by hand for d E {7, 15, 23}. 
To do so we first solve the sum of four squares equations ||y|| 2 = 2n,n E N, next solve the sum 
of four squares equations ||x|| 2 = 1 + (^j^)||j/|| 2 and check if 2(x\y) + \\y\\ 2 = 0. In this way, 
we find all units beginning with those of norm 2. We may concentrate on solutions y, all whose 
coordinates are non-negative, leaving the negative sign, if necessary, for the coordinates of x. 
Let Go be the subgroup of SL(4, Z) generated by the orthogonal matrices whose columns are in 
{±ei I i = 1,2,3,4}, where the e^'s are the elements of the canonical bases of M 4 . If g E Gq 
and (x,y) defines a unit then (gx,gy) also defines a unit. Using this, and the symmetries defined 
above, the task of finding a subgroup of finite index is now easy. As an example take d = 7. Then 
\\y\\ 2 = 2n, ||7|| 2 = 2 + 2dn = 2 + 14n,?i E N. So ||7|| 2 is an arithmetic progression. If n = we have 
the trivial units {±«, ±j, ±fc}. If n = 1, making use of the action of Go, we may take y = (1, 1, 0, 0). 
We have ||a;|| 2 = 9,xo + xi = —1 which gives us the following solutions: x E { (0, —1, ±2, ±2), 
(1,-2, ±-2,0), (1,0, ±2, ±2), (-2,1, ±2,0)}. Some of the units are m = (-2 + w) + (1 + w)i + 2j, 
u 2 = -1 + w + wi + 2j + 2k, it 3 = 1 + w + (-2 + w) + 2j and u 4 = w + (-1 + w)i + 2j + 2k. Note 
that if S 7u does not intersect the unit ball then T,j . does intersect it. In fact, 7„j = <5(7 U ) and thus 
P luj — P$t~ u y Using these units and the symmetries, we can now quickly cover the circular sector 
mentioned in the previous theorem. One important consequence is that we can give an explicit 
description of all units of this order, for all d. 

In the context of a division algebra, Pell and Gauss units were constructed in [24l [25] . Those 
units for which P 1 = 0, are typically associated to hyperbolic elements. They also arise from a Pell 
equation. Together, these units seem to generate a subgroup of finite index. If so, these can be 
used as generic units in the group ring problem. Still in the same context, in [24j it was proved 
that SLi("H(—l, —1, 0k)) is a hyperbolic group for all d. This line of classification was introduced 
and initiated in [23] . 

The next cases we treat are division algebras of the form H(a,b,Q(i')), (i' = \J — 1), with < 
a < b integers and T = SLi('H(a, 6, Z[i'])). For a — 2 and 6 = 5, this can be found in O Section 
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X], and it is commensurable with PO^Z, q), where q(x, y, z, w) — —2x 2 — hy 2 — 10z 2 + w 2 . 
Let u € r and write u = uq + u\i + u-ij + u^k, with u% € Z[i']. In this case 7„ = 
uo + uiy/a U2\b + uzVab^ 
ui\fb — u^Vab uq — u\y/a 



Let ut = x t +y t i', x = {x ,x 1 ,x 2 ,x 3 ), y = (2/0=2/1,2/2,2/3)) 



q(x) 



bx 2 , — abx^ and let B(x,y) be the bilinear form associated to q(x). Then we 



obtain the following system of Diophantine equations to describe T as a subgroup of PSL(2,C). 



\q{x) - q(y) = 1 
\B(x,y) = 

Letting x 2 + ay 2 + by 2 + abx 2 = n € N, we obtain 



x o + a Vi + Ml2 + obx\ = n 
2/o + ax\ + bx\ + aby 2 = n — 1 
B(x,y)=0 



(2) 



I 2 = An - 2 



Here Lj = 1 and so we are in Case II. Taking a = 2, b = 5 and n = 2 in system ([2]), we find u 
'i'-i'^[2 ^ 
i' + i'y/2j 

find the needed units, all whose norm are less then 4 • 102 — 2. In this case (a, t, </>) is contained in 
the group of symmetries of T. 



such that 7^ 



and thus \a\ 2 + \c\ 2 — 3 — 2y2 < 1. Using Mathematica, we 



Theorem 4.9 In SL X (%(2, 5,Z[i'])), i/ie subgroup S 2 , 5 (Z[i}) = (-1,5(7) I 3 G (c 2 ,t»,7 € X), 
where X is given below, has finite index. 



X = {i 1 - i'i, 2i! - i'j, 2-i'i- j, 2 - 2i + i'j, 3i' + k,3 + i'i- i'k, 2 + i'i- i'j - i'k, 
Ai' - i'i - i'j + k, 3 - 3i + k, 2 - 3i + i'j + k, 3 - i'i -2j-k,6- i'j - 2i'k, 
2 + Ai'i - i'j - 2i'k, 6 — 3j - k,2 — Ai'i - 3j -k,(l- Ai') + (4 + 2i')i + (2 + 2i')j + 2fc, 
(1 + Ai') + (4 - 2i')i + (-2 - 2i')j - 2fc, 3 - 7i + Ai' j + k, 
(8 + 3i') + (-4 + 2i')i + (-2 - 2i')j + (1 - 2i')fc} • 



Figures 3(a) and 3(b) show a part of the fundamental domain and the projection on dM 3 of the 



fundamental domain. The bisectors coming from the elements in X are drawn in bold face. 
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(a) Projection of the fundamental domain of S2,s(Z[i]). (b) Part of the fundamental domain of S2,s(Z[i]). 



Figure 3: 



In this case r(T) > 




and with this we get an estimate for the volume of T. 



We finish this section with two examples of orders in division algebras over Q, i.e., with two Fuchsian 
groups. The first example is taken from j26j. Let a, b £ N and T a b < PSL(2, K) be given by 



I = w(mod 2), m = u(mod 2), det(7) = 1} 
The condition on the norm gives us that 

{I 2 + abu 2 = n 
am 2 + bw 2 = n — 4 (3) 
/ = u>(mod 2), m = u(mod 2), 

||7|| 2 = n — 2, n £ N, n > 4. Supposing that a = 3 and b — 5 we get for n — 4 the identity 

and hence the stabilizer Ti = 1. Taking n — 16, we find 7„ = I ^ 2 + \/3 J ' suc ' 1 ^ na ^ 

|a| 2 + |c| 2 = 7 — 4\/3 < 1. Using the solutions for n — 9 and n — 31, we obtain generators for a 
subgroup of finite index. In this case, it is easy to see that this is a fundamental domain of the 
whole group. Here the symmetry reduces to just one, namely, a 2 . 
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Theorem 4.10 The group is generated by the set 

JY 1 4\ f 2 + ^ o ^ ~^¥\ -nrU 



4r 




Figure 4: Fundamental domain of T 



In this last case r(T) 

Finally, consider H(t 
x^k € H(a,b,Z) we have j u 



3V5 
5 
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I and from this we can obtain an estimate of the coarea of T. 

5 



Finally, consider %(a, 6,Z) C H(a,b,Q) with a > 0, > integers. For u = xq + x\i + X23 

xq + xiy/a X2vb + xsvab^ 
y X2\fb— x^y/ob Xq — X\\fa 
qi(x) = q2(xo, 0, 0, Xs) — 92(0, Xi,X2,0), where q2(x) — x\ + ax\ + bx\ + abx^, we obtain the system 



Letting x — (xo,Xi,X2, Z3) and 



qi(x) = 1 
2<? 2 (*) = hll 2 



(4) 



Letting (72(2^0, 0, 0, £3) = n we obtain 



+ 06x3 = n 

ax\ + bx\ = n — 1 (5) 
|| 7 || 2 = 4n — 2, ri e N 

Taking a = 2, 6 = 5 we have that n — 1 or n > 9. Clearly r, = 1 and for n — 9 we find an element 
whose bisector S separates i and 00. Using solutions of the system for n < 46, we obtain a set of 
generators for a subgroup of finite index. Figure [5] shows the resulting fundamental domain. 
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Figure 5: Fundamental domain of 6*2,5 (Z). 



Theorem 4.11 The group £2,5(2) = (-1,3(7) I 9 e (er 2 »,7 € A} 7 w/iere X = {3 + 2i, 2 + 2i + 
j + fc, 3 + 3i + k, 6 + 3j + k}, is a subgroup of finite index of Shi(7i(2, 5, Z)). 

4.3 Matrix Algebras 

In this section we consider groups T of finite covolume and at least one ideal vertex. To describe 
how to implement the DAFC and obtain a fundamental domain we work in B 3 and suppose that j 
is an ideal vertex. Recall that S 2 = dM 3 . 

Case I: r is trivial. First find a 7 = ^ " d ) e ^' W ^ ^ = ^' ^ nce ^ ^ as nm ^ e 

covolume, a finite number of them, those with smallest matrix norm, 71, • • • , j m say, can be chosen 
such that V = (S 2 — {j}) f] Exterior(£5,( 7fc )) is compact. To know the value of m one just has 

l<k<m 

to know the link of j. Since T is of finite covolume, we may use the DAFC to find {7 TO +i. • • • j n } 
such that V is contained in the topological closure of (J Br^, ) (P*( 7fc ). The output, using 

l<fc<n 7fc 

[T2l Theorem II. 8. 4], is (71, • • • 7„), a subgroup of finite index in F. 
Case II: To non-trivial. In this case, proceed as in Case I with 

V = {BTq) n (S 2 — {j}) p| Exterior(E^( 7fc )), where is a fundamental domain of r . Then 

\<k<m 

(To, 71, • • • 7 n ) is of finite index in T. 

The examples we give here are the Bianchi Groups (see [12 E]), for which a Ford Fundamental 
domain is given in [12l Theorem VII. 3. 4]. As seen in Section 3, the totally geodesic surfaces used in 
the construction of the Ford domain are exactly the isometric spheres and the planes determined 
by the generators of T^. Here we describe a Dirichlet fundamental domain for all d. Later in this 
section we give a complete proof that the Bianchi groups have finite covolume and describe their 
ideal vertices. This make this section independent of [TU Chapter VII of] and [JO]. As we already 
saw, for some values of d a Ford domain is also a Dirichlet domain. We shall see one more example 
of this situation. Note that the Bianchi groups can also be handled as groups commensurable with 
the unit group of an order in the split quaternion algebra H(K), K = Q(y/—d) and d = 1, 2 mod 4 
or d = 3 mod 4 and W(K) not a division ring. All this can be handled as in the previous section 
(the division assumption in the previous section was only used to guarantee that the groups were 
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cocompact and hence of finite covolume). 

Let u> = \J-d if d = 1,2 mod 4, cj = if d = 3 mod 4 and 7 = G T = 

PSL(2,Z[w]). Note that |a| 2 , |fe| 2 , |c| 2 , |d| 2 G Z and hence T is not cocompact. In the ball model 
To = r n SU(2, C), I a. 1 2 + |c| 2 = 1 and thus a ■ c = 0. This implies that a or c is a root of unity, 
being non-trivial only when d = 1,3. If d = 1, 3 then To is isomorphic to C 2 x C2, S3, respectively 

and in all other cases To = (^(70)), where 70 = ^ 0^) Since 70 G To, for all d, we have 

that a fundamental domain Fq of T is contained in {(x,y, z) G B 3 \z\ > 0}. Since j is an ideal 
vertex of T, we have to find the elements 7 such that j G £*( 7 ). For these 7's we have that 
|a| 2 + I c 1 2 = 1 ; if 0(7) 7^ then 0(707) 7^ and £^( 7o7 ) = £W 7 ). Consequently, we may suppose 
that 0(7) = and thus 7 G Tj. Denoting by Tj a fundamental domain of Tj acting on S 2 , we have 
that J 7 C ^0 n Jv, n {(a;, y, z) G B \z> 0}. So we proved that we may take {71, • • • , 7 m } G Tj and 

Using t] : HI 3 — > B 3 we transfer this information to H 3 . In this model = { ^ ^ | ad = 

l,a,b,d G Z[w]}. If d ^ {1,3} then Too is isomorphic to a full lattice in C. In any case it is a 
crystallographic group acting on C. Let be a fundamental domain of acting on C. Then, 
for all d, Too = {z + rj G H 3 | z G ^"00} is a fundamental domain of F^ in H 3 . Note that is 
the projection on <9H 3 of ry _1 (L), where L is a link of F at j G B 3 . 

Lemma 4.12 1. If d =1,2 mod 4 then J"^ = {z+rj G H 3 | -\ < Re(z) < \, < Im(z) < 

Vd\ 

2 J 

2. If 3 < d= 3 mod 4 then = {z + rj G H 3 | -\ < Re(z) < \, < Re(z) + Vdlm(z) < 

< Re(z) - Vdlm(z) < ^} 

3. Ifd = 3, then = {z + rj G H 3 | < Re(z) < \, < i?e(z) + \/3im0) < 1}. 
^. Ifd = 1 then J 7 oc = {z + rj G H 3 | -\ < Re(z) < \, < Im(z) < \} . 

Theorem 4.13 Let X = {7 G T | S 7 nJ r 00 ^ 0,£ 7 <jt B 3 }. ThenT = (B 3 ) c nJ r 00 n f| Exterior^) 

~f£X 

is a Dirichlet fundamental domain for T . Since T is of finite covolume, X can be chosen to be finite. 

For d = 1, 2 mod 4, Jv^ is a rectangle with vertices ±| ± and for d = 3 mod 4 it is a hexagon 
with vertices ± (j±jjy_j j an j _|_i _|_ (d-i)vd ^ p or ^ ^ 3^ a rj vertices of this hexagon lie on the circle 

centered at with radius ^"^J d ■ Hence, for d G {1,2,3,7,11}, <9(-Foo) C <Si(0) and hence 00 is 
the only ideal vertex of T. 

DAFC was implemented for these groups for d = 3 mod 4 (the other cases are treated in the 

same way). Let 7 = ( a \ ] G T, a = x + y Q w, b = x\ + yiw, c = x 2 + y 2 w, d = x 3 + y 3 w, 



x = (x ,xi,x 2 ,x 3 ), y = (2/0,2/1,2/2,1/3), det(x) = x x 3 - X\x 2 and J(x) = (x 3 ,-x 2 ,-x 1 ,x ). From 
this and the condition on det(7), we obtain the following system of Diophantine equations. 
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rdet(x)-(^±i)det(y) = l 

Uet(y) + (x\J(y)) = 

[||7ll 2 = lkll 2 + (^)||z/|| 2 + (^|?y>eN 



(6) 



If IItII 2 = n E N than max{|a|, |c|, \d\} < ^/n and hence the equation ||7|| 2 = n has a finite 
number of solutions (x, y). Consequently, for each n E N the system above has a finite number of 
solutions (x, y) such that ||7|| 2 = n. 



Theorem 4.14 For d e {19,23,27}, the subgroup T {d) 
given below, is of finite index in PSL(2, Z[io]), w = 1 

Xig = 



(lo,g( x d) I g G (o- 2 ,t)), where X d is 



1 1 
1 



1 



X 



23 



X27 — 



1 1 

1 

1 1 

1 



1 -uj 

1 

1 -CJ 
1 



1-to 2 
2 10 



-2 + cj 3 
-1-cj -3 



-3 + cj 2 4 
-2-w -3 



U) 



2 

1 -uj 



The pictures below show a fundamental domain, rotated over ninety degrees, of Yd and its 
projection on <9H 3 for d <E {19, 23, 27}, respectively. For d = 19 there are no singular points and, by 
the criteria of Theorem |4.4| the domain is a DF domain (see also [40l Theorem 16.1]). For d = 23 
note that the ideal vertices are different from the singular points found in a Ford domain (see [40) 
Lemma 9.10]). 




( a ) r (i9) 



(b) r (19) 



Figure 6: 
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1.5 




(a) r 



(23) 



(b) r 



Figure 7: 




( a ) r (27) 



(b) r (27) 



Figure 8: 



It is worth noting that, for w — , 7 = ( ^ 



d-3 



satisfies that XL = ISO-y, P 7 = w 
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and Fly = 1. In general, if 7 = ( J° ^ ) , with 6, c e Z, 6c = ^-p, then £ 7 = IS0 1 , P 1 



and i? 7 = w. Similar matrices can be obtained in case w = \/—d. For small values of d, these 
matrices, their images by the symmetries and To, form a set of generators of a subgroup of finite 
index in the corresponding Bianchi group. The symmetries show that the number of ideal vertices 
minus one is a multiple of four, in case there are no ideal vertices on the imaginary axis. 

Corollary 4.15 Let d € {1,2,3,5,7,11,19}. Then the Bianchi group PSL(2,Z[w]) has a DF 
domain. 

Note that the values appearing in the corollary, with the exception of d = 5, also appear in 
others contexts. See for example j4] Proposition 2.3] and [43]. This suggests that having a DF 
domain is equivalent to other properties. We do not know if these are the only values of d for a DF 
domain to exist. We now consider the set of cusps, Cp, of a Bianchi group T. For this we shall first 
reprove that T is of finite covolume and hence geometrically finite. In what follows K = Q(y/—d), 
Ok is the ring of integers of K and Pic(K) is the Picard group of K. 

Proposition 4.16 Let T be a Biachi group and T a Poincare fundamental domain ofT. Then the 
following hold. 

1. r is of the first kind. 

2. The ideal points of J- are contained in P 1 (K) . 

3. If z — % e K, a, (3 £ Ok is cm ideal point, then (a, (3) is a proper ideal of Ok- 

Proof. The element 7 6 T, with 0(7) = 0(7) = ^(7) = 1,6(7) = 0, is parabolic and fixes 0. 
Let a,/3 £ Ok be such that the ideal (a,f3) = Ok- Consider 71 e T such that 6(71) = a and 
^(71) = P- Then % is the fixed point of 71 77^ and hence, by [12j Proposition VII. 2. 7], the set of 
fixed points of parabolic elements of T is dense in P 1 (C). Applying [331 Theorem XII. 1.5] we get 
that L{T) = P^C) and so T is of the first kind. 

Let z G C, z ^ K . By [T21 Proposition VII. 2. 7], there exists a sequence of distinct elements z n = 

f± E K such that \z ~ z n \ < \(3 n \'\ (a n , (3 n ) = o K - Consider j +n = ( 1 + ^ n ~" n „ ] e T. 

\ Pn 1 CX n p n J 

We have that, for sufficiently large n, 



o _p I = 2|Re(a n ft,)| 2\\a n (3 n \ 2 

7+ " 7+ "' |/3n| 2 (|l+a,A| 2 + l/3n| 4 -l) " |/3n| 2 (|l + an/3n| 2 + |/3„| 4 -l) " IP "' ' 



' 7 + 

estimate El , from which it will follow that 



P 7+n — z„| = \(5 n \ 2 and, since by Lemma 3.8 -P 7+ „ € Interior (E 7+n ), |P 7+ „— z\ < 2|/3„| 2 . We will 

for sufficiently large n, z e Interior(E 7+n ). Indeed, 



Vy,^ VV llll^ll 1L Will 1U11UW L11C1L, 1U1 OUlllA^lClllllJ 1C11£,C ((/, ^ ^ UlLCllUl^^ 

2 



for sufficiently large n and remembering that |A| € N for A € 2kj we have, by Proposition 3.3 



that 



2 (|1 + a n f3 n \ 2 + \(3 n \ 4 - l) 2 + (|1 + a n f3 n \ 2 + |/3 n | 4 )(|a»| 4 + |1 - a n (3 n \ 2 ) - 1 
7+ " (|l + a„/3„| 2 + |/?„| 4 )(|l + a„/3„| 2 + |/?„| 4 -l) 

|a„| 4 + |l-a„/3„| 2 , 4 l + |a- 2 + z- 1 | 2 



an/?„| 2 + |/3„| 4 -l ' ' l + |^ 2 + z„| 2 -|/3„|- 
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Since (z n ) converges to z, we have that liminfi? 7+n > 0, i.e., (R-y n ) is bounded away from 0. 



Consequently, for sufficiently large n, z € Interior(E 7+ri ) and this proves the second item. 

x -y 
-f3 a 



G T. Then, by Corollary 



3.7 



and Lemma 



3.8 



Suppose that (a, 0) — Ok and set 7 = 
z — P 7 G Interior(£ 7 ). | 

Let p = ^ € K corresponds to a non-trivial element of Pic(K) and, following p~2j Definition 
fl + ad -a 2 \ 

> 7- 



VII.3.5], define 7+ : 

(7+, 7-) < T p , 7 _1 7+7 



l + a/3 -a 2 

f3 2 1 - a/3 

1 f 

f 



7 7-7 



f + wa/3 —wa 2 

w/3 2 1 — wa/3 
1 w 



and 7 



a/3 
/3 2 



Then 



f 



and hence (7+, 7-) is isomorphic to Z 



The intersection of the union of the interiors of the bisectors S^±i and £ 7 ±i with <9(H 3 ), contains 

a punctured disk of dM 3 centered in p. This is easily seen using Lemma 3.12 From this it follows 
easily that a cusp region has finite covolume. We now prove that all ideal vertices of F, except for 
co, arise in this way. 

Theorem 4.17 Let T be a Bianchi group. Then the following hold. 

1. F has finite covolume and is geometrically finite. 

2. If z G P 1 (C) is an ideal vertex of T, it corresponds to a non-trivial element ofPic(K) and 
l<\z\. 

3. A fundamental domain T of T has \Pic(K)\ ideal vertices. 



Proof. By Proposition 4.16 and [TH Theorem VII. 2. 4] it follows that F has |Pic(if)| ideal points. 
By the observation before the theorem, each cusp region has finite covolume from which it easily 
follows that vol(T) is finite. For every ideal vertex Zi, 1 < i < |Pic(i^)|, let V Zi be the interior of 
the projection on 9(H 3 ) of a horoball centered at Z{. Let V = J-oo — [jV Zi . Then V is compact 

i 

and Proposition |4.16| shows that it can be covered by a finite number of bisectors. Hence T is 
geometrically finite. (This also follows by a result of Garlan and Raghunathan, [TSJ, Theorem 
II.2.7].) 

By Proposition 4.16 an ideal vertex is of the form z = — with n 6 N, a € Z[u>] and with 
I = (n, a) a proper non-zero ideal of Z[w]. Suppose it were principal, i.e., (n,a) = I = (f3). We 
may write (3 — nx + ya, n = u/3 and a — vf5, with x,y,u,v G Z[w]. From this it follows that 
xu + yv = 1 and hence z = - with (u,v) = Z[w], contradicting Proposition 4.16 | 



The proofs of Proposition 4.16 and Theorem 4.17 suggests that a Bianchi group is virtually 
generated by parabolic elements. In case d = 3 a subgroup of finite index generated by parabolic 
elements is the figure-eight knot group. 

We give more information about an ideal vertex z G C of the previous corollary which will allow 
the determination of all the ideal vertices. Write t — gcd(n, \a\ 2 — 1), n = ts and \a\ 2 — 1 = tm. If 
a —to 



we set 71 



-t 



then sz 



P 7l and E 7l = IS0 7l . Hence, since z corresponds to an ideal 



vertex of the fundamental domain T of T (given in Theorem 4.13), we have that s ^ 1, i.e., n is 
not a divisor of |a| 2 — 1. By Theorem IV. 4. 24], I can be represented as aZ + (b + cw)Z, where 
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a, b, c £ Z, where a > 0, c > 0, < 6 < a, c \ b, c \ a and ac | |6 + cw| 2 . Hence we may write b = cr 
and a = cs. From this we conclude that z = — = b+ Q ct " = with r, s e Z, s > 0, < r < s and 
s | |r + w| 2 . In particular, z corresponds to the element [s,r + w] £ P 1 (C). Since z £ JF^, it follows 
that |Re(r + io)| < f , s < \r + w\ and ^ < |Im(r + w)| 2 < By [TJ Theorem VII.2.4], T has 
/i = |Pic(if)| non L-equivalent ideal vertices. Hence we have described all the ideal vertices of T 
and thus we have proved the following theorem which is due to Swan (see [4H1 Corollary 7.6]) in 
the context of a Ford domain. In case d £ {1, 2, 3, 7, 11, 19}, then the only ideal vertex of T is oo. 

Theorem 4.18 The ideal vertices of the Bianchi group T = PSL(2, Z[lo]) are oo and the points 
g(z), z = £±2« G Too, with g £ (ct 2 ,t), r, s £ Z, s > 0, < r < s, < 2\Re{r + w)\ <s,s\ |r + w| 2 , 

s < \r + w\ and |Im(r + w)\ 2 < More precisely we have: 

1. For d = 1,2 mod 4, we have that 4 < s 2 < ^ and < r < § . 

2. Ford=3 mod 4, we fto«e t^oi 1 < s < 2 +^+^ and < r < 2=1 . 



It is well known that the figure-eight knot group Tg = (71,72) is generated by 71 

1 0\ _ 1+ ^3 



1 1 

1 

and 72 = , w = ~ 1 "^ v/ ' 3 (see [TJ1|TI]). A matrix presentation for r 8 was first described 

in where also a fundamental domain was given ( see also [T3J, [3T]). Looking at the generating 
set, and having in mind the criterium of Theorem |4.4| one might think that Tg has a DF domain. 
However we show that this is not the case as it is also not the case for the group defining the 
hyperbolic structure on the complement of the Whitehead Link. To see this we will use the results 
of Section [3] and [331 Figures 10.3.3 and 10.3.14] which show the gluing patterns for the figure-eight 
knot complement and the Whitehead Link complement. We stick to the notation used in the figures 
of |33j . In the first case face B is a vertical plane which is mapped to B' an Euclidean sphere and 
face D is an Euclidean sphere which is mapped to a vertical plane. In the case of the Whitehead 
Link face A is a vertical plane which is mapped to A' an Euclidean sphere. In fact, in this case 
all vertical planes are mapped to Euclidean spheres and vice versa. This violates a basic property 
of a DF domain: If J 7 is a fundamental domain for T and 7 is a side-pairing transformation such 



that 00 £ E 7 then 7 G T^. This follows from the proof of Theorem 4.4 We now describe a 
Poincarc fundamental domain T for Y%. We shall make use of the matrix presentation given in 
[35]. We could use the Cayley graph and apply DAFC but, in this case, it is very easy to get a set 
of generators needed to construct a Poincare fundamental domain. 

Indeed, if we set 73 = [ ^ 2 , W |, 74 = [ "2 , W ) and 75 = [ 1 1 1 1 ] then, 

\—w l~wj \w 1 — wJ \—w 1 + wJ 

using the results of Section [3j one can obtain, by hand, the bisectors of these elements and of their 

inverses. Note that E 73 is a vertical plane but £ 73 -i is an Euclidean sphere. This is also the case 

for 74. As explained, this can be deduced from the gluing patterns and the results of Section [3j 

The pictures below show the projection of the link and the fundamental domain. 
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(a) Link and bisectors 



(b) Poincarc Fundamental domain 



Figure 9: 

We now use the results of Section [3] to obtain a matrix representation of the group T defining 
the hyperbolic structure on the Whitehead Link complement. We will use the regular octahedron T 
of [331 Figure 10.3.12], the gluing pattern [331 Figure 10.3.13] and the side-pairing transformations 
explained on 33, Page 454]. The notation of [331 Page 454] is maintained. We will now work in 
both B 3 and H 3 and use freely the results of Section [3) Set *(7i) = gA, *(7a) = 9b, *(73) = 9c 
and ^(74) = 9d- Clearly T = (71,72,73,74)- We have that S*( 7l ) = A, £*( 72 ) = B, £*( 73 ) = C 
and S*( 74 ) = D. Note that tJq 1 fixes pointwise the unit circle B 3 n <9(H 3 ) and T — t)q (T) is 
a Poincare fundamental domain in H 3 of T. We can now easily describe explicitly all the Tk's. 
Since they are Mobius transformations we only have to give them at three points. We use ordered 
triples to write them. Using the gluing pattern we easily deduce that 71 : (i, 1,0) 1— >• (— i, 00, 1), 
72 : (*, —1,0) 1 ^ (i,oo,l), 73 : (— 1, — i, 0) i-> (oo,i,-l) and 74 : (-i, 1,0) i-> (-i,oo,-l). Using 

cross-ratio, we find that 71 = A I . Z ),72 = A( . Z ],73 = -W ■ * • ) and 

74 = A f ^ ^ * *^ , where A = ^J^. Note that 73 = ct 2 (7i) is elliptic, 74 = <r 2 (72) is parabolic and 

4>(T) = T . One can check, using the formulas of Section[3j that the 7fe's are indeed the side-pairing 
transformations of J- . Clearly (7i,72,c 2 ) is a Kleinian group containing T as a subgroup of index 
two, i.e., the Whitehead link complement is the double cover of an orbifold. This is also known for 
the figure-eight knot complement group as (rg,<5) = PSL(2, Z[u>]), with d = 3. 

From the gluing pattern given in [331 Figure 10.3.22], it is easy to deduce that the group giving 
the hyperbolic structure of the Borrromean rings complement has a fundamental domain in which 
the basic property of a DF domain is satisfied. Using the presentation given in |37) and the results of 
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Section |3j one can construct a Poincare fundamental domain of the Borrromean rings complement 
group. 

5 Group Rings 

The last chapter of [55J contains a list of open problems, among which Problem 17 and 23, 
asking for generators and relations or generators of a subgroup of finite index of U{TLG) for finite 
groups G. 

The former has been done for very few groups, basically for all groups of order at most 16 (see 
for example [55]). 

Bass and Milnor introduced the Bass cyclic units and proved that they generate a subgroup of 
finite index in U(ZG) for G a finite abelian group (0). Ritter and Sehgal introduced the bicyclic 
units and proved that, for many finite groups G, the Bass cyclic and bicyclic units generate a 
subgroup of finite index in U(ZG) (see [38]). 

A simple algebra A is said to be of exceptional type if it is either a non-commutative division 
algebra (which is not a totally definite quaternion algebra), or M(2,Q), or M(2, Q(v^d)), d > 0, 
or M(2,D), where D is a rational quaternion division algebra H(a,b,Q). Let G be a finite group 
with no exceptional Wedderburn components. For every primitive central idempotent ei of QG for 
which (QG)ej is not a division ring, let fi be a non-central idempotent in (QG)ei and nj i a positive 
integer so that rif.fi £ 7LG. Then, in |17j . Jespers and Leal gave the following extention of the 
results of Ritter and Sehgal described above (the proof ultimately relies on the congruence theorem 
of Bass-Milnor-Serre [5], Vasserstein [15] and Bak-Rehmann [5J). The group generated by the Bass 
cyclic units and the units of the form 1 + n 2 .fih(l — fi) and 1 + n 2 .{l — fi)hfi, ft e G, is of finite 
index in U(ZG). If, moreover, Ge^ is not fixed point free then one may take fi — Q ^ g .^ gi, for some 
<7i G G. Hence, if G has no non-abelian fixed point free images then the Bass cyclic and the bicyclic 
units generate a subgroup of finite index in IA{TLG). 

The numbers nf i could be replaced by any number so that n 2 JiLG{l — fi) C ZG. In the proof 
of this result it is shown that the group generated by the units of the form 1 + n 2 .fih(l — fi) 
and 1 + nl (1 — fi)hfi contain a subgroup of finite index in SL(n i ,0j) provided QGe^ is not of 
exceptional type and rii > 2. Although they are not central, the Bass cyclic units are needed to 
obtain a subgroup of finite index in the center. 

In 20 the rational representations of a finite nilpotent group G have been explicitly described by 
exhibiting a set of matrix units of each simple component of QG. In particular, a precise description 
is given of when a simple component QGe (e a primitive central idempotent) is of exceptional type 
(this also follows from [T5J): These QGe's are one of the following algebras: Ti^Qfa"- 1 +^2"-i))> 
«(Q(f„)), M(2,Q), M(2,Q(V=2)) f M(2,Q(i)), Af(2,Q(V=3)) or M(2, H(Q)). LetG e denote the 
stabilizer of e in G.. For each possible form of QGe, a description of G/G e is given and, in case 
QGe is a matrix algebra, a complete set of matrix units is also given (see also [18]). 

As a consequence of these results, still supposing G nilpotent, it follows that if G/G e is a non- 
commutative fixed point free group and QGe is a non-commutative division algebra then G/G e = 
Qs x G„ = (a, b, c | a 4 = 1, a 2 = b 2 , ba = a~ 1 b, ca = ac, cb = be) with n so that 2 has odd order in 
W(Z n ). Let G be a finite group. For a subgroup H of G we put H = h e an d H = m\- 

Proposition 5.1 Let G be a finite nilpotent group and e a primitive central idempotent of QG so 
that G/G e is a non-commutative fixed point free group and QGe is not a division algebra. Then 
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QGe = M(2,Q(£„)) and e = G e \(l - a 2 ) (l - 1(c)). Furthermore, QGe has the following set of 
matrix units: 

En = e^(l + xa + yah), E12 = eh(l + xa + yab)b, 

E21 = e6 _1 |(l + xa + yab), E22 — e|(l — xa — yab). 

where x= ^(a + bab- 1 ), y = & 3 §(a - bab- 1 ) G Z(c n / p ), anda = ]]™~Q (l + bc^/^ 2 ^ and p is a 
prime divisor of n so that 2 P = — 1 (modp). 

Proof. It follows from [T51 Lemma, page 153] that the elements x and y satisfy x 2 + y 2 + 1 = in 
Q(c n /P)e = Q(£ p ) . Hence, the result follows from [20, Theorem 4.5]. | 

Let G be a finite group and assume TV is a normal subgroup of G and e is a primitive central 
idempotent of QGN so that QGNe = M(2,F) with F a field. Suppose is an order in F and 
En, Ei 2, E21, E22 is a set of matrix units of M(2,F) belonging to QGNe, then, for a positive 
integer m, we denote by T2,N(jn@) the congruence group of level m, that is 

T 2 ,N(m0) = I 1 + { m ®) E ij n SL ( 2 > 0) = (1 + M(2, to0)) n SL(2, 0). 

V l<ij<2 / 

There exists a positive integer m so that mOEij C ZG, for all and thus for such an m we 
have that ^2,N (rn(D) is a subgroup ofU(ZG). 

In |19j , it was shown that if G is a nilpotent finite group of nilpotency class n then the group 
(6( n ) I 6 a Bass cyclic unit) is of finite index in Z(U(ZG)). Here 6(„) is defined recursively as follows. 
We denote by Zi the i-th centre of G. For any x £ G and Bass cyclic unit b € Z(x) put 6(x) = ^> 
and, for 2 < i < 71, put &(,•) = Jlgez ^(i-i)' wnere aff = 9~ la 9 f° r a G 

Theorem 5.2 Let G be a nilpotent finite group of nilpotency class n. Assume that the rational 
group algebra QG does not have simple components that are non- commutative division algebras 
(except totally definite quaternion algebras) or M(2,T-L(a,b,Q)). Then the group generated by the 
following units is of finite index inU(/LG): 

1. bi n ), with b a Bass cyclic unit in ZG, 

2. the bicylic units in ZG, 

3. the groups r2 i Ar(m0) (where for the respective congruence groups we use the matrix units 
described in JWj) with N a normal subgroup of G so that 



(a) 


= Z, 


m = £ 


l\N\ and G/N = D 6 , 


(b) 


= A\ 




m = 8\N\ and G/N = D w , 


(c) 


= Z[i 


, m = 


= 8\N\ and G/N = D+ e , 


(d) 


= Z[\ 


/=3], 


m = 2A\N\ and G/N = D 8 x C 3 


(e) 


= %[\ 


/=% 


m = 24\N\ and G/N = Q$ x G 3 


(!) 


= Z[i 


, m = 


= 32|JV| and G/N = D+ , 
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u g,N = 1 + EngE22 and u' g N = 1 + E22gE\\, when g £ G and N a normal subgroup of G 
so that G/N = Qs x C n such that 2 has even order in U^L n ) (with En and E22 as stated in 



Proposition 5.1 and N = G e ) 



Proof. As mentioned earlier, the units listed in (1) generate a subgroup of finite index in Z(U(ZG)). 
Note that H(Q(£, n + £n 1 )) is a totally definite quaternion algebra and hence (see [38l Lemma 
21.3]) the unit group of an order in this algebra is central-by-finite. Hence the group (6(„) | 
b a Bass cylcic unit) contains a subgroup of finite index in 0. Hence, by the previously mentioned 
results of [17j , we need to show that the group generated by the proposed units contains a subgroup 
of finite index in SL(n, 0) for each simple component QGe = M(n,D) (e a primitive central 
idempotent of QG and D a division algebra) so that QGe is not commutative. Again, by the 
results of [17] mentioned above, the group generated by units listed in (2) contains such a subgroup 
provided QGe is not of exceptional type and Ge is not fixed point free. If QGe is a division algebra, 
and thus a totally definite quaternion algebra by the assumptions, then we already know this by the 



first part of the proof. If G/G e = Ge is a fixed point free group then, because of Proposition 5.1 
the units listed in (4) provide us with the required subgroup. The units listed in (3) take care of 
all other components. | 

In [15] different units were used for (4) and in |18| a more complicated construction was given 
of units that played the role of those listed in (3). In general, the result fails if one does not include 
the units listed in (3) (we refer the reader to [3HI Section 25]). 

Generators for the congruence groups listed in Theorem |5.2| 3 can be computed using DAFC. In 
case the simple component is M(2,Q) one can also use Farey symbols (see [IT]) 



The groups listed in Theorem 5.2 (3) (with for example \N\ = 1) are of finite covolume (coarea) 



but not cocompact (because of Corollary 3.7) and a set of generators can be calculated using the 
DAFC. However, it gives a too large set of generators to be listed here. As a matter of example, we 
therefore restrict ourselves to determine a set of generators for a subgroup of finite index for each 
of the following groups: r 2 (8Z), T 2 (2Z[y/^2}) and r 2 (2Z[i]). 

Let n £ N. In PSL(2,Z) consider the discrete Fuchsian subgroup 

F 2 (n ZH {7 = t; c ° a , l° b nod ) ,aAc,d£ Z}. Write 7 = 1 + n o7l 7 = £ J) . Then 

||7|| 2 = 2 + n^(||7|| 2 + ^-tr( 7 )) and det( 7 ) = 1 if and only if tr( 7 ) +n dct( 7 ) = 0. Hence, it follows 

that || 7 || 2 = 2 + n2(||#-2det( 7 )). 

So we obtain the following defining system of algebraic equations for T2 («oZ) . 



'|| 7 || 2 - 2det( 7 ) = n 

< tr( 7 ) + n det( 7 ) = (7) 
J 7 || 2 = 2 + ^71,71 GN 

Next, working in B 2 , we look for elements 7 whose isometric circle passes through i. In this case, 
these are exactly the elements stabilizing i. Thus, for such elements 7 , we have that (1 + noa) 2 + 

UqC 2 = 1 and therefore 7 — U ^\- Hence, their defining bisectors, in H 2 , which are vertical 

lines, are given by the equation Re(nobz) + — or equivalently x + ^ = 0. The bisector 
corresponding to such an element of smallest norm is the line x + ^ =0. We use the DAFC to 
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cover the compact region [ = j a < x < t?-], up to a finite number of points, which are precisely the 
remaining ideal vertices of T. If tiq = 2, we get the group whose orbifold is the trice punctured 
sphere mentioned in the beginning of the previous section. For no = 8, we get the compact region 
[—4, 4] which is covered using solutions of the above system with n < 2304. This is depicted in 
Figure [10} 



Theorem 5.3 T 2 (8Z) 
is of finite index. 



(3(7) I 9 G (c 2 ,0),7 € X) < r 2 (8Z), where X is given by the table below. 



a 


b 


c 


d 


a 


b 


c 


d 


a 


b 


c 


d 








1 





-3 


1 


-9 


3 


8 


-6 


-11 


8 


-1 


1 


-1 


1 


5 


-2 


-8 


3 


13 


-8 


8 


-5 


2 


-1 


4 


-2 


-10 


7 


-3 


2 


8 


-3 


-22 


8 


-7 


2 


3 


-1 


6 


-4 


9 


-6 


16 


-26 


-10 


16 


-4 


3 


5 


-4 


11 


-4 


8 


-3 


21 


-8 


34 


-13 


7 


-2 


-4 


1 


-4 


1 


15 


-4 


-16 


6 


42 


-16 


-5 


2 


7 


-3 



















Figure 10: Fundamental domain of f 2 (8Z). 



The defining system of Diophantine equations to describe the groups (and to obtain generators 
for these groups) in the next theorem are exactly the same as before, i.e., 



H7II 2 - 2det(7) = n 
tr( 7 ) + n det(7) = 
J7II 2 = 2 + n? )n ,n E N 



(8) 



only the entries of 7 are now in Z[V— d\. This is the case for any congruence subgroup which we 
still have to deal with. 

Theorem 5.4 1. The subgroup f 2 (2Z[-y/ = 2|) = {-l,g(X x ) \ g E (a 2 o r,<^» < r 2 (2Z[-\/ = 2]), 
where X\ is given below, is of finite index . 

2. The subgroup r 2 (2Z[i]) = (— l, g(X 2 ) | g G (a 2 o T,(f>)) < r 2 (2Z[i]),w/iere X 2 is given below, 
is of finite index . Its fundamental domain is a DF domain. 
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J/1 -2\ fl -2i\ f -1 \ f-1 0\ (-l + 2i 2 \ (-1-2* 2i N 
\V0 1 y ' V° 1 /'V- 2 * -V V 2 2 -1-2^'^ -2i — 1 + 2z y 

A fundamental domain and its projection on <9H is given below for the two groups above. 
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(a) f 2 (2Z[i]) 



(b) r 2 (2Z[i]) 



Figure 12: 



In order to solve the problem of describing a finite set of generators for a subgroup of finite index 
in U{7LG) for an arbitrary nilpotent finite group G, it remains to deal with simple components QGe 
of QG that are non-commutative division algebras D or M(2,H(a,b,Q)). As seen above, such 
a D is a classical quaternion algebra over Q(£„) (with n a positive integer so that the order of 
2 modulo n is odd) or over a real field W(Q(£, n + C" 1 ))- I n the latter case, "H(Q(£ n + £n 1 )) is a 
totally definite quaternion algebra and hence (see [3H1 Lemma 21.3]) the unit group of an order 
in this algebra is central- by-finite. So, by the earlier remarks, if also QGe = D, then the group 
(6(„) | b a Bass cylcic unit in ZG) contains a subgroup of finite index in U{&). 

Consequently, in case D is non-commutative division algebra that is a simple component of QG, 
for G nilpotent and finite, it remains to deal with orders H(Z[£ n ]) in division algebras "H(Q(£ n ))- 
So far, this problem remains unsolved. 

In [28], the author considers non-commutative division algebras D that split over R. The non- 
split case is seemingly harder and even constructing sufficiently many explicit units is not trivial. 
For %(Z[V— d]) explicit constructions of units were given for all d in [21]. In Section [4] we also did 
this for other non-split division algebras. 

A finite group G is said to be of Kleinian type if all Wedderburn components of QG contain 
an order whose group of reduced norm one units acts discretely on H 3 . The classification of these 
groups was completed in |21j . An interesting consequence of this classification is that G is of 
Kleininan type if and only if U (ZG) is virtually a direct product of free-by-free groups. 

The following lemma follows, by the results of [T5] mentioned before, if we also suppose that G 
is nilpotent. 



Lemma 5.5 Let G be a finite group and A = %{— 1, — 1, Q[V~ d]), a non-split division algebra. 
Then A is not a Wedderburn component of QG. 

Proof. Our proof makes use of the classification of Amitsur [5] (see also Theorems, 2.1.4, 2.1.5 
and 2.1.6]) and results of Section 2.1 of [55] . 

Let e £ QG be a primitive central idempotent and suppose that QGe = A. Clearly A is not a 
totally definite quaternion algebra. We suppose first that Ge is not a Z-group. If Ge = SL(2, 5) or 
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the binary octahedral group one would have that QGe is a totally definite quaternion algebra. If 
g G Ge is a central element of odd order m, say, then the center of A contains a root of unity and 
hence d G {1, 3}, contradicting the fact that A is a division algebra. If g G Ge has odd order say m 
then g + g^ 1 is central and so <fi(m) — 4, where <f) is the Euler function. It follows that m — 12 and 
hence d = 3, a contradiction. 

Suppose now that Ge is a Z-group. Let 1 ^ g € Ge be of odd order, then g is non-central and 
L = Q(v / — d, g) is a maximal field. If L = Q(g), then Q(_g + g^ 1 ) n M is of index 2 in L and hence 
equals the center of A, a contradiction. Hence [L : Q(\/— d)\ = 2, Q(g) is a quadratic extension 
of Q and thus o(g) G {3,4,6}. It follows that o(g) = 3, g + g" 1 is central and hence d — 3, a 
contradiction. | 

On the other hand A = H(—l, —1, Q[y/— d\) is a Wedderburn component of Q(\/— d)Q s = 
4Q(V = S) ffi %(Q(\/ = d)). Hence, U{Z[y/^d]Q 8 ) contains W(W(Z[>/=3|)) n (1 + 2n(Z[y/^d])) as a 
subgroup of finite index. We considered this group in case d = 15 but a set of generators is to big 
to be listed here. 
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